Hari Tulsidas
The discovery of the fifth Busy Beaver number highlights the boundaries of computation itself. This elusive concept reveals complex tasks that even the most advanced machines can’t solve. As we push the limits of what can be calculated, we confront deeper questions: are there problems forever beyond the reach of algorithms?
#Computation #Mathematics #LimitsOfKnowledge
https://www.quantamagazine.org/amateur-mathematicians-find-fifth-busy-beaver-turing-machine-20240702/
Amateur Mathematicians Find Fifth ‘Busy Beaver’ Turing Machine | Quanta Magazine

After decades of uncertainty, a motley team of programmers has proved precisely how complicated simple computer programs can get.

Quanta Magazine
Dec 24, 2024 at 6:00pmWeb
Show threadSzescstopniDec 24, 2024
@haritulsidas @AkaSci #AltText: drawing of a brown beaver walking on bluish and pinkish tape marked with ones and zeroes winding in what appears to be an infinite dark space.