Economics and public policy

What is the relationship between innovation and ultimately economic growth? What are the factors which lead to innovation? Are there polices that a government can untaken to encourage innovation?