Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
But others, like the Perelman proof of the Poincare conjecture, one of the clay millennium problem, million-dollar problem, was another one like that, and this took several years to verify and fix small bugs in, and books expositing this proof were written and eventually
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
It's robust in the sense that already new papers were written with this type of tool, in fact giving somewhat alternative proofs of the same statement and stronger statements in order to resolve other mathematical conjectures.
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
It's a serious thing, and in fact the original paper had the bug, like the original paper with Fermat by Wiles, Fermat's Last Theorem, also had the bug and it was fixed.
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
Well, I think the theory of computer science, my field, complexity theory, algorithms, this theoretical side, is really lucky to have these two parents.