Жидкий компьютер

[nature_wonder]

Альтернатива машине Тьюринга - Liquid State Machine или машина неустойчивых состояний. Вычисляющая часть машины ведет себя как жидкость, не имея фиксированных дискретных состояний, и обрабатывает непрерывный сигнал в реальном времени. Ей не нужно ждать окончания вычисления, чтобы начать новое. Каждая порция входных данных вызывает определенное

Comments

[ivanov_petrov]

кажется, это на новом уровне - возрождение идеи аналоговых машин вместо цифровых. Нет? старинное такое противопоставление. 60-х годов, и снова всплывает.

[plakhov]

Это довольно далекая аналогия. Аналоговые и цифровые машины отличались тем, как они решали одни и те же задачи, а тут отличие в том, что именно делается. Алгоритмы, "естественные" для LSM, можно исполнять на "обычном компьютере" (и исполняют), но без знания о существовании первых, до таких алгоритмов догадаться весьма нетривиально.

[alex_nacharov]

Так если алгоритмы для LSM можно исполнять на обычных электронных компьютерах, то тогда LSM тоже вроде бы должны сводится к машине Тьюринга. Или нет?

Если бы вы нашли время кратко описать в чем там суть, это было бы очень интересно.

[nature_wonder]

Вы еще ссылки посмотрите, они не просто так приведены.

[ext_836326]

формализм МТ, внезапно не годится (в том смысле, что результаты, полученные для данного формализма нельзя "втупую" перенести на ...) для "современных электронных компьютеров". Ключевое слово "прерывания".

[meshulash]

Да.