3 ms·
I'm surprised Gromov and Thurston's contributions to geometry in the 70s-00s aren't emphasized more. Some things I think should be on there from my admittedly l
by ihm 9y ago
I'm surprised Gromov and Thurston's contributions to geometry in the 70s-00s aren't emphasized more. Some things I think should be on there from my admittedly limited point of view:
- 1982/87: Yao and then later Goldreich-Micali-Wigderson prove the "fundamental theorem of cryptography", which essentially states that any computational functionality can be achieved "efficiently" and securely. I.e., given k parties with one input each and any function F of k inputs and k outputs, the parties can communicate so that each learns their output of the function on all the inputs, and nothing else.
- 2003: Perelman's proof of the geometrization conjecture.