Аппроксимация аналоговых вычислительных машин дискретными машинами Тьюринга

вычислительные машины дискретные машины Тьюринга Тьюринга дискретные машины аппроксимация аналоговых машин аналоговые машины простые непрерывные машины обобщенные сдвиги

Новые подходы к диспетчеризации задач в операционных системах, Методика идентификации и событийного управления мобильными устройствами на основе технологии Bluetooth, ...

Ю. Д. Пальченков АППРОКСИМАЦИЯ АНАЛОГОВЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИН ДИСКРЕТНЫМИ МАШИНАМИ ТЬЮРИНГА Предлагается представление машины Тьюринга с помощью обобщенного сдвига (GS), в качестве аналоговой вычислительной машины используется простая непрерывная машина, описанная стационарной динамической системой, и сформулирован подход к аппроксимации. <...> Введение В настоящее время можно выделить три уровня изучения аналоговых вычислений, или вычислений над действительными числами. <...> Второй – абстрактный уровень, на нем обсуждаются математические модели аналоговых машин, и третий уровень – теоретический, который исследует вычислимые функции действительных переменных, где используются модели, не обязательно имеющие связь с аналоговыми машинами [1, 2]. <...> Из предыдущих работ автором были выделены две аналоговые машины: универсальная аналоговая машина Шеннона (УАВМ), и простая и управляемая машина Б. <...> в качестве модели использует вычислимые функции действительных переменных (ВФДП), которые названы τ-вычислимыми, , -вычислимыми функциями. <...> . Разработка математического описания машины Тьюринга и простой непрерывной машины в виде отображения обобщенного сдвига, а в будущем использование в качестве универсальных аппроксиматоров нейронных и нечетких сетей, является актуальной задачей, т.к. позволяет с одной стороны расширить область применения непрерывно-временной динамической системы для дискретной машины Тьюринга и непрерывной (аналоговой) машины Кониковской, с другой – разработать единый подход к аппроксимации простых непрерывных машин с помощью обрабатывающей компоненты нейросетей. <...> Цель статьи заключается в разработке единой теории аппроксимации простой непрерывной машины машиной Тьюринга и обрабатывающей компонентой нейросети. <...> Информатика, выч. техника и управление 1 Представление машины Тьюринга с помощью обобщенного сдвига Представление машины Тьюринга с помощью дискретно-временной <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт