Scott Aaronson personal blog

Malthusianisms

(See also: Umeshisms, Anthropicisms) Why, in real life, do we ever encounter hard instances of NP-complete problems? Because if it’s too easy to find a 10,000-mile TSP tour, we ask for a 9,0…
Points
142
HN comments
41
Submissions
1
Cited by
5 commenters

Society, Policy & CultureLife, Learning & Writing2012

On Hacker News

SubmittedTitle on HNPointsComments
Jun 25, 2012Malthusianisms by gojomo14241

Cited in comments

Linked from 11 Hacker News comments by 5 different people, from Mar 2010 to Feb 2019.

Most recent:

Search every comment that links here →

More from Scott Aaronson

All 50 posts →

Related posts from the same era