To: Mmogamer; lefty-lie-spy
I’ve been snooping around looking for applications. It’s considered very important for AI, quantum computing, cryptography, airline scheduling, etc. So it’s way up there in importance and not just some abstract intellectual exercise for pure mathematicians.
19 posted on
08/14/2010 9:03:01 PM PDT by
LibWhacker
(America awake!)
To: LibWhacker; Mmogamer; lefty-lie-spy
If P = NP then we can not trust that bank transactions are safe or trust cryptography, but we might find efficient algorithms for solving several computational problems. I hope that P is not equal to NP.
In order to even check a proposed solution it takes time to learn the technicalities, that is why there might be a correct proof at this page http://www.win.tue.nl/~gwoegi/P-versus-NP.htm but it is more likely that all are wrong.
47 posted on
08/15/2010 9:15:42 AM PDT by
AdmSmith
(GCTGATATGTCTATGATTACTCAT)
To: LibWhacker
Thanks for defending abstract studies ...wonder how many have heard of the Alexander Horned Sphere and alleph 0 and alleph 1.?
And then there is Mann's Hockey stick in regard to Global warming....
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson