Being an astrophysicist (and not american), I'm entirely pro-science, and would support spending more on NASA vs say on war. But for some reason, the video by Tyson make the case that spending on science (and particularly big PR projects like flying to Mars) is the solution to all problems. I don't think it is. I think spending a good chunk of GDP on science is very productive way to incurage innovation etc., but it is not a panacea. Furthermore, I'm a bit skeptical about projects like flying to Mars, which are good PR, probably very good for engineering and technology, but not that exciting from scientific prospective.