Изменения

Перейти к: навигация, поиск

Квантовые конечные автоматы

104 байта добавлено, 21:43, 10 января 2015
Нет описания правки
Неформально говоря Квантовый автомат это квантовый аналог ''конечного автомата'', который использует [[Квантовые гейты | квантовые гейты]] . И главной особенностью таких автоматов то, что они могут разрешать некоторый язык за экспоненциально меньший размер, чем обычные конечные автоматы.
== Определение ==
69
правок

Навигация