Трансрекурсивная теория: Переосмысление пределов вычислимого роста
От Тьюринга до гугологии: где кончается вычислимоеВ математике есть особый момент, когда цифры перестают быть просто числами. Когда они начинают вести себя как существа, живущие в собственных мирах. Эти миры — разные уровни роста функций. Их жители — экспоненты, тетрации, гипероперации, а дальше — целые легионы чисел вроде TREE(3), Graham’s Number или Busy Beaver. Всё началось почти век назад. Алан Тьюринг построил формальную модель вычислений — машину, которая может имитировать любой алгоритм. С тех пор вопрос о том, что можно вычислить, стал фундаментом компьютерной науки.
Разрыв шаблона: почему мозг не умеет в большие числа
Представьте, что вам предложили посчитать до миллиарда вслух. В какой-то момент вы устанете, ваш мозг, взбунтуется, и как старый компьютер выпадет в BSOD. Мы легко оперируем десятками и сотнями, но «миллионы» и тем более «миллиарды» для мозга превращаются в абстрактное «ой, очень много». Кто-то скажет: «да все же просто, миллион - шесть нулей, а миллиард - девять». Все верно, но давайте разберемся так ли это просто на самом деле.
