Что происходит на границе вычислений?

Консалтинговая компания по машинному обучению:
Подпишитесь на мою рассылку, чтобы получать образовательные и полезные статьи (и ничего больше!):
В этом видео мы рассмотрим, как работает странная функция «Деятельный бобр». СОЦИАЛЬНЫЕ СЕТИ LinkedIn:   / dj-rich-90b91753   Twitter:   / duanejrich   Github:
Нравится учиться таким образом? Хотите, чтобы я снял ещё видео? Поддержите меня на Patreon:   / mutualinformation   СПРАВОЧНЫЕ ЗАМЕТКИ Как уже упоминалось, [1] был первоисточником. Первое и это видео изначально были вдохновлены [1], поэтому многие идеи восходят к нему. Всем, кому всё ещё интересно, стоит продолжить поиски. Источники [3]–[4] были важны для понимания точной природы машин-чемпионов и «занятых бобрами». Более того, мне следовало бы поблагодарить Паскаля Мишеля за видео. Он вёл подробную запись того, какие машины были чемпионами в определённых точках, и я регулярно к ней обращался. Источники [5]–[7] и несколько бесед с автором были важны для моего понимания поведения, подобного поведению Коллатца. ЛИТЕРАТУРА [1] С. Ааронсон, «Граница «занятых бобрами»»,
[2] Т. Радо. «О невычислимых функциях». Bell System Technical Journal. 41 (3): 877–884, 1962 [3] П. Мишель. «Конкурс «Занятых бобрами»: исторический обзор». 2019.
[4] П. Мишель. «Задачи по теории чисел из конкурса «Деятельный бобр»». Логические методы в информатике Т. 11(4:10), стр. 1–35, 2015 [5] С. Лигоцки, «BB(6, 2) больше 10^10...^10», 2022,
[6] С. Лигоцки, «Поведение трудолюбивых бобров, подобное поведению Коллатца», 2021,
[7] С. Лигоцки, «Поведение, подобное поведению BBB Complex Collatz», 2021,
ВРЕМЯ 0:00 Введение 0:42 Обзор Основы 2:11 Почему он растёт быстрее всего вычислимого? 2:58 Использование Коллатца для абсурдного роста 3:59 Коллатц в пятиконечном автомате 7:31 Экспоненциальный Коллатц в шестиконечном автомате 9:05 Трудолюбивые Бобры решают известные открытые задачи 11:23 Трудолюбивые Бобры непознаваемы ни для одной математической системы 14:10 Гипотезы 14:26 Спасибо