Forget Godel in this context. He has nothing to do with it. The question of Pv.NP is about, basically, how long it takes a computer to solve a problem, and how much longer it takes as the problem has more inputs. "The travelling salesman" is a well-known example of the kind of problem considered. A salesman has to visit several cities: what is the best routing for him (quickest, shortest, cheapest, whatever)? If it's four cities, not too hard to figure out. If a lot of cities, then it takes a long time to figure it out. Time in this case meaning computer steps.personally interested but clueless smile — kazan
Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.