Luca Trevisan

lucatrevisan.wordpress.com

"Marge, I agree with you - in theory. In theory, communism works. In theory." -- Homer Simpson

Popular posts: 1
Total points: 139
HN comments: 68
Rank: #16,887 personal

Visit lucatrevisan.wordpress.com → RSS feedOn Hacker News Aug 2017 – Aug 2017

Science & Space 1 Math & Algorithms 1

Most points Most discussed Most cited Newest

On Norbert Blum’s claimed proof that P does not equal NP

2017139 points68 comments Math & Algorithms details

Edited 8/16 to correct attributions to Alon and Boppana and to Tardos, thanks to an anonymous commenter for the correction Yesterday, Norbert Blum posted a preprint with a claimed proof that $latex…