НЕСТАНДАРТНАЯ МАШИНА ТЬЮРИНГА. / Владимирович, А. Г.; Граничин, О.Н.; Макаров, А. А.
In: СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ, No. 1-1, 2005, p. 29-47.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - НЕСТАНДАРТНАЯ МАШИНА ТЬЮРИНГА
AU - Владимирович, А. Г.
AU - Граничин, О.Н.
AU - Макаров, А. А.
PY - 2005
Y1 - 2005
N2 - В статье обсуждаются возможности обобщения концепции классической схемы машины Тьюринга с использованием средств нестандартного анализа. В частности, предлагается модель непрерывной машины Тьюринга, позволяющая описывать гибридные системы, а также физические системы с изменяющейся структурой пространства состояний. В новой модели вычислений переосмысливаются традиционные понятия лента и ячейка памяти. В частности, в новой концепции ячейка памяти представляет собой постоянно функционирующую модель какой-то динамической системы.
AB - В статье обсуждаются возможности обобщения концепции классической схемы машины Тьюринга с использованием средств нестандартного анализа. В частности, предлагается модель непрерывной машины Тьюринга, позволяющая описывать гибридные системы, а также физические системы с изменяющейся структурой пространства состояний. В новой модели вычислений переосмысливаются традиционные понятия лента и ячейка памяти. В частности, в новой концепции ячейка памяти представляет собой постоянно функционирующую модель какой-то динамической системы.
M3 - статья
SP - 29
EP - 47
JO - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
JF - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
SN - 1992-2922
IS - 1-1
ER -
ID: 5014087