Альтернатива машине Тьюринга - Liquid State Machine или машина неустойчивых состояний. Вычисляющая часть машины ведет себя как жидкость, не имея фиксированных дискретных состояний, и обрабатывает непрерывный сигнал в реальном времени. Ей не нужно ждать окончания вычисления, чтобы начать новое. Каждая порция входных данных вызывает определенное возмущение «жидкости», уникальным образом изменяя тот или иной ее параметр. За счет сложности внутренней динамики LSM ее состояние в любой данный момент времени может содержать важную информацию обо всех прошлых входных сигналах. Одновременно могут обрабатываться входные потоки разных модальностей, вычисления не мешают друг другу.
На выходе LSM выдает также непрерывный сигнал. Тем самым она приближается по особенностям функционирования к биологическим системам. По мнению авторов, машина неустойчивых состояний эффективна для описания работы мозга. В этом смысле сложно организованная нейронная сеть приобретает некоторые [вычислительные] свойства и поведение жидкости.
The Liquid State Machine Framework The "liquid computer": A novel strategy for real-time computing on time series [
PDF]
Liquid state machines: Motivation, theory, and applications [
PDF]
Wolfgang Maass:
publicationsJohn J. Barton На русском:
PDF раздел «машина неустойчивых состояний»