Where do non-primitive recursive functions come up naturally?(blog.computationalcomplexity.org)38 points by furcyd 2 years ago | 35 comments
Where do journals go to die?(blog.computationalcomplexity.org)66 points by zdw 2 years ago | 20 comments
You need much less memory than time(blog.computationalcomplexity.org)94 points by jonbaer 1 year ago | 11 comments
Assigning Open Problems in Class(blog.computationalcomplexity.org)17 points by baruchel 8 months ago | 5 comments
Because it doesn't have to(blog.computationalcomplexity.org)66 points by zdw 6 months ago | 13 comments
Some thoughts on journals, refereeing, and the P vs NP problem(blog.computationalcomplexity.org)57 points by luu 1 year ago | 23 comments
