В статье обсуждаются возможности обобщения концепции классической схемы машины Тьюринга с использованием средств нестандартного анализа. В частности, предлагается модель непрерывной машины Тьюринга, позволяющая описывать гибридные системы, а также физические системы с изменяющейся структурой пространства состояний. В новой модели вычислений переосмысливаются традиционные понятия лента и ячейка памяти. В частности, в новой концепции ячейка памяти представляет собой постоянно функционирующую модель какой-то динамической системы.
Original languageRussian
Pages (from-to)29-47
JournalСТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
Issue number1-1
StatePublished - 2005
Externally publishedYes

ID: 5014087