Top all-time · #5287
Luca Trevisan
Personal blog · lucatrevisan.wordpress.commathscience
Luca Trevisan writes in theory, a personal blog at lucatrevisan.wordpress.com about math and science. Since 2009, 15 different Hacker News readers have linked it 18 times. The last post was in 2024, but the archive is still widely read.
Too few sampled comments (5) to say how often HN recommends it.?
Why HN links it
HN readers link Luca Trevisan's blog for theoretical computer science and complexity theory, including P vs NP coverage and a LaTeX-to-WordPress guide. Most comments only cite or link it.
Summarised by Claude from a sample of 5 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
"Marge, I agree with you - in theory. In theory, communism works. In theory." -- Homer Simpson
What Hacker News says?
Over at Scott Aaronson's blog his father has mentioned that, according to the coroner, he may have had undiagnosed type-I diabetes [1]. His father also mentions that Michael supported the charity givedirectly.org if anyone prefers to offer condolences that way. It's a sad event for the theoretical CS community. I didn't know Michael, but looking at some of the other memorials some prominent researchers have written…
Comment linking /2017/09/26/3915/
on “UC Berkeley research fellow Michael Cohen dies at 25”Submitted On Norbert Blum’s claimed proof that P does not equal NP as a story · 139 points
HN discussionFirst of all this has no relevance if you're not a complexity theorist. No "practical" impact, not even remotely. A real downer, I know, but I thought that had to be stated up front. The question is why are complexity theorists excited about this. When a problem is too hard to solve, you look for easier versions to solve first. Here the easier version is to prove that the complexity class NEXP (which is intuitively…
Comment linking /2010/11/08/a-circuit-lower-bound-breakthrough/
on “Proving P!=NP: "...Ryan has taken the first real baby step in decades."”Submitted Against a Tax Increase on Berkeley Students as a story · 44 points
HN discussionFor converting LaTex to WordPress, I'm a fan of https://lucatrevisan.wordpress.com/latex-to-wordpress/
Comment linking /latex-to-wordpress/
on “A Working Mathematician’s Guide to Parsing”Submitted Academic Kakistocracy as a story · 29 points
HN discussionIn a tangential note, if P=NP, a sufficiently carefully crafted algorithm very much like that suffices to solve any NP complete problem in polynomial time! (Of course the constants are ridiculously, absurdly large) http://lucatrevisan.wordpress.com/2010/03/07/on-the-necessit...
Comment linking /2010/03/07/on-the-necessity-of-enumerating-all-programs/
on “Plain English explanation of Big O”Submitted The unreasonable effectiveness of additive combinatorics in computer science as a story · 3 points
HN discussion"One of saints of computational complexity?" see https://lucatrevisan.wordpress.com/2016/10/07/avi60-zero-kno...
Comment linking /2016/10/07/avi60-zero-knowledge-for-all-np/
on “Knuth Prize 2019 Goes to Avi Wigderson”Submitted Spectral Sparsification of Hypergraphs as a story · 2 points
HN discussionSubmitted Luca Trevisan on the Closing of Microsoft Research Silicon Valley as a story · 2 points
HN discussion- ot · 2014-07-09
Submitted The Facebook study, sampling, and the principle of delayed decision as a story · 2 points
HN discussion Submitted Bocconi Hired Poorly Qualified Computer Scientist as a story · 1 points
HN discussionSubmitted Finally, a Joy as a story · 1 points
HN discussionSubmitted Silver Linings as a story · 1 points
HN discussionSubmitted What Is Next? as a story · 1 points
HN discussionSubmitted Online Optimization Post 0: Definitions as a story · 1 points
HN discussionSubmitted Laci Babai and Graph Isomorphism as a story · 1 points
HN discussion
