6 ms·
Related: the Busy Beaver problem https://news.ycombinator.com/item?id=40857041 https://news.ycombinator.com/item?id=40857041
by docfort 2mo ago
Related: the Busy Beaver problem https://news.ycombinator.com/item?id=40857041 https://news.ycombinator.com/item?id=40857041
- jojogeo 2mo agoThank you internet stranger, for introducing me to hard-maths drugs; am hooked!! \o/ I love the idea of this. So the BB problems are individual iterations of the halting problem right? To truly solve the problem one would have to come up with a program which would operate on all possible BB numbers?