Hacker News new | past | comments | ask | show | jobs | submit login

Theory of Computation, Number Theory, and Probability are good starts.



You don't need any probability or number theory to understand busy-beavers even though the article mentions some probability stuff.

You also don't need them to understand the basic properties of Collatz problems.

So I'd reduce it to Theory of Computation and some extremely basic maths in order to have a reasonable basic understanding of the subject.




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

Search: