Microsoft's Kinect ad uses CGI to show many applications of the technology which it clearly states are currently being done. But then a subtitle indicates in cryptic terms that the applications are 'visionary'. It's clearly deceptive and it's beneath that company's dignity. They should modify it. They could do essentially the same ad with a minor correction in phrasing. I like the rule here. If, absent the fine print's 180 degree correction, the main point or course of the ad is false, then the ad should not run.
A simple description is that there are problems where you can quickly figure out that a given solution is correct, but where it takes a very long time to actually find a solution. There's a nice description here: http://www.claymath.org/millennium/P_vs_NP/