Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Think about cryptography for a second…. In cryptography you need a problem that if you know the key is fast to decode but if you don’t is really slow… like you would have to search all the possibilities one by one. Such problems are (basically…) called NP. P are all the algorithms that are fast on computers. If P = NP than any problem you could use for cryptography could be decoded fast


P does not mean fast.

P means you don't have to try every single possible answer.

But lots of algorithms fit that description while still being impractically slow. Keys might still be uncrackable.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: