Hacker Blog Posts

Luca Trevisan personal blog

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

lucatrevisan.wordpress.com published 2017-08-16

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…
Read on lucatrevisan.wordpress.com → Discuss on HN (68) Archived copy
Points
139
HN comments
68
Submissions
1
Cited by
0 commenters

Math & AlgorithmsScience & Space2017

On Hacker News

SubmittedTitle on HNPointsComments
Aug 16, 2017On Norbert Blum’s claimed proof that P does not equal NP by cschmidt13968

Related posts from the same era