Unpredictable Iterations
Toward Mechanical Mathematics
How the Slowest Computer Programs Illuminate Math’s Fundamental Limits: The goal of the ‘busy beaver’ game is to find the longest-running computer program. Its pursuit has surprising connections to some of the most profound questions and concepts in mathematics
On Non-Computable Functions
Too good to be true: when overwhelming evidence fails to convince
The determination of the value of Rado’s noncomputable function Σ(𝑘) for four-state Turing machines
The complexity of small universal Turing machines: a survey