RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 4, страницы 5–17 (Mi ista25)

Формальная постановка Тезиса М

Н. В. Куриленко

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассматривается Тезис М и освещаются основные проблемы с формальным доказательством корректности или ложности данного тезиса. Предложена математическая постановка вопроса и рассмотрены простейшие свойства введeнной модели. Описан пример одномерной непрерывной однородной стриктуры, в которой может быть реализована машина с оракулом.

Ключевые слова: тезис Тьюринга-Чeрча, Тезис М, клеточные автоматы, непрерывные однородные структуры.



© МИАН, 2024