Нужно построить минималистичный автомат, который бы что-либо вычислял.
Сейчас остановился на следующей нейронной сети.
Задан граф. Каждое звено - нейрон. Нейрон имеет входы и выходы (ребра графа). У нейрона есть функция, отправляющая на все выходы Output=F(Input, State). Функция задана трехмерной таблицей. Аргументы у функции:
1. Сумма входов (Input).
2. Состояние (State).
Все значения вещественные и вычисляются с интерполированием дискретных значений (тоже вещественных), находящихся в таблице. (Я также думал о приближениях рядами Фурье и прочими рядами и полиномами. Функция была бы задана коэффициентами)
Такой автомат обладает широкой функциональностью, памятью. Однако есть некоторые проблемы.
1. Жестко заданная функция - суммирование всех входов.
2. Малое количество учитываемых параметров одним нейроном.
Обе проблемы решаются добавлением нейронов. Однако, такое добавление имеет аддитивный характер. А я пытаюсь избавится от аддитивности.
Какие у вас есть соображения, предположения?
P.S. Вот схема в PNG: http://img526.imageshack.us/img526/9156/17298247.png