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

ID: 5014087