3n+1 Эп. 68: Что вычисляют «занятые бобры»?

Вопрос: Какая компьютерная программа размером n работает дольше всего, прежде чем остановиться? (Программы, работающие бесконечно, дисквалифицируются.) Такая программа называется «Занятой бобр» размером n. Исследователям удалось обнаружить небольшие «Занятые бобры», и, что удивительно, они, как оказалось, вычисляют последовательности, подобные 3n+1. Являются ли правила 3n+1 хорошим способом расходования циклов машины Тьюринга? #collatz Ссылки: «Границы «Занятых бобров»» (Скотт Ааронсон, 2020) и «Соревнование «Занятых бобров»: исторический обзор» (Паскаль Мишель, 2022).