Вопрос о пределах искусственного интеллекта (ИИ) приобрёл особую актуальность на фоне роста вычислительных мощностей, успехов машинного обучения и появления архитектур, моделирующих сложные когнитивные функции. Однако остаётся фундаментальная проблема: > существуют ли пределы, которые ИИ не может преодолеть по своей логической природе, независимо от технического прогресса? Данная работа посвящена исследованию границ ИИ как алгоритмической системы, через призму формальной теории вычислений. Основной...