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