8 votes

How the slowest computer programs illuminate math’s fundamental limits

1 comment

  1. Cycloneblaze
    Link
    I thought the premise was a bit unbelievable when I first read the headline, but actually, the logic is quite simple and laid out pretty well. Albeit that "computer programs" is a bit misleading...

    I thought the premise was a bit unbelievable when I first read the headline, but actually, the logic is quite simple and laid out pretty well. Albeit that "computer programs" is a bit misleading since it's talking about Turing machine instructions. This is also the first I've heard of the busy beaver game!

    1 vote