Thread: P vs. NP
View Single Post
Old 07-14-2005, 02:41 PM   #8 (permalink)
KornNut
 
True Techie

Join Date: Aug 2004

Posts: 223

KornNut

Default

Quote:
Originally posted by TheHeadFL

This is why encryption algorithms are so fascinating to me. To go one way, the math is trivial. To go the other way, the math is staggering.

Yeah... The most popular encryptions, those that involve Public and Private Key encryption (such as RSA), are really based on the algorithm of finding out if a number is prime or not (NP complete problem). Have you read "Digital Fortress" by Dan Brown?
__________________
3.0 GHz P4 w/ Hyper Threading
1 Gig DDR RAM
9800 Pro ATI Radeon
7.1 Soundblaster
DVD Burners are a must!
19\'\' Samsung LCD
______________________________

In this world gone mad, we won\'t spank the monkey. The monkey will spank us!
KornNut is offline