3 ms·
I wonder how someone could make such a list and completely ignore cryptography. No, it is not enough to mention NP-completeness.
by wslh 2y ago
I wonder how someone could make such a list and completely ignore cryptography. No, it is not enough to mention NP-completeness.
- gorby91 2y agoIs there a particular paper to point to?
- Tainnor 2y agoWe have Shannon's "Communication Theory of Secrecy Systems" as arguably the beginning of modern cryptography and then Diffie & Hellman's "New Directions in Cryptography" which first introduced public-key cryptography.
- wslh 2y agoAnd FHE, MPC, ZK, among breakthroughs. Easy to check on the Wikipedia Turing Awards page [1]. Use Gödel prize as a "helper" [2]. [1] https://en.wikipedia.org/wiki/Turing_Award https://en.wikipedia.org/wiki/Turing_Award [2] https://en.wikipedia.org/wiki/G%C3%B6del_Prize https://en.wikipedia.org/wiki/G%C3%B6del_Prize
- yazantapuz 2y agodiffie-hellman should be on that list... maybe instead of he pagerank one imho.