Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The original Busy Beaver paper by Tibor Radó ("On Non-Computable Functions") is actually quite easy and fun to read.

For a modern version of the paper with some additional notes, see https://data.jigsaw.nl/Rado_1962_OnNonComputableFunctions_Re...



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: