Dlaczego interesują nas pracowite bobry?

Dla Polaka to chyba, bóbr k⁎⁎wa, oczywiste. Są też inne podejścia, ja to prezentowane przez znanego włoskiego tenora, Enrico Palazzo.

Ale można też inaczej...

Dwa dni temu, drugiego lipca, udowodniono istnienie piątej liczby kroków w problemie pracowitego bobra. Wynosi ona 47,176,870. Tyle maksymalnie kroków wykona maszyna Turinga operująca na pięciu stanach wejściowych, zanim się zatrzyma (i jeśli się zatrzyma). Być może poznamy w przyszłości szóstą liczbę kroków, natomiast na siódmą są małe szanse (ilość kombinacji przyrasta lawinowo przekraczając możliwości jakiejkolwiek komputacji). Sama funkcja, do której stosują się te wartości, jest niepoliczalna. Co wiąże się wprost z problemem stopu sformułowanym przez Turinga - https://pl.wikipedia.org/wiki/Problem_stopu. No chyba, że znajdziemy jakieś prawo rozkładu tych wartości w inny sposób.

Artykuł popularny o tym odkryciu wraz z obszernym wyjaśnieniem - https://www.scientificamerican.com/article/new-math-breakthrough-reveals-the-fifth-busiest-beaver/

Strona projeku Busy Beaver Challenge z ogłoszeniem dowodu - https://discuss.bbchallenge.org/t/july-2nd-2024-we-have-proved-bb-5-47-176-870/237/1

Opis samej funkcji na polskiej wiki - https://pl.wikipedia.org/wiki/Pracowity_bóbr

#matematyka #ciekawostki #technologia #nauka