You need much less memory than time(blog.computationalcomplexity.org)

94 points by jonbaer 1 year ago | 11 comments

Some thoughts on journals, refereeing, and the P vs NP problem(blog.computationalcomplexity.org)

57 points by luu 1 year ago | 23 comments

Where do journals go to die?(blog.computationalcomplexity.org)

66 points by zdw 2 years ago | 20 comments

Tony Hoare has died(blog.computationalcomplexity.org)

1957 points by speckx 7 months ago | 256 comments

Computational Complexity blog post marking the death of Turing Award winner Tony Hoare at 92, with personal reflections by Jim Miles.

Where do non-primitive recursive functions come up naturally?(blog.computationalcomplexity.org)

38 points by furcyd 2 years ago | 35 comments

Because it doesn't have to(blog.computationalcomplexity.org)

66 points by zdw 6 months ago | 13 comments