Обратная связь в рекуррентных схемах

Показано, что при некоторых естественных ограничениях на элементный базис для любой рекуррентной схемы с фиксированным количеством входов можно построить функционально эквивалентную ей схему в том же базисе с использованием операций суперпозиции и не более чем двукратного применения операции обратной связи при линейном росте числа используемых задержек по сравнению с исходной схемной реализацией. Таким образом, доказана линейность порядка роста памяти при переходе к оптимальной (по количеству задержек) схеме с не более чем двумя обратными связями. В структуре построенных в работе рекуррентных схем с не более чем двумя обратными связями выделяются модули кратковременной и долгосрочной памяти. Полученный результат, в частности, справедлив для класса конечных автоматов, а также для класса нейронных схем, построенных из элементов, содержащих вентили.