Tuesday, 24 December 2019

A 2-page proof

I was reading about Hao Huang's pursuit of the "sensitivity" conjecture in theoretical computer science and how he was able to prove it after many years of thinking not by treating it as an all-consuming mission but as a guilty secret to indulge in when possible. Deep questions take time to answer. But those are the ones worth going after.

The final proof was two pages long.

No comments:

Post a Comment

Best Books of 2024

My approach to books is to read the time-tested and to selectively sample the new. I suppose everyone does that. But last year was uncharact...