Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 1,420 posts.

Any topic
2009
909

The Busy Beaver Problem

Busy Beaver puts another one on the Turing Machine's tape (image from the book The New Turing Omnibus). The busy beaver problem is a fun theoretical computer science problem. Intuitively, the problem is to find the smallest program that outputs as many data as possible and eventually halts. More formally it goes…