Free Republic
Browse · Search
General/Chat
Topics · Post Article

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!)
[ Post Reply | Private Reply | To 2 | View Replies ]


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)
[ Post Reply | Private Reply | To 19 | View Replies ]

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....

56 posted on 08/15/2010 11:00:05 AM PDT by Ernest_at_the_Beach ( Support Geert Wilders)
[ Post Reply | Private Reply | To 19 | View Replies ]

Free Republic
Browse · Search
General/Chat
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson