Изменения
→Многомерный квантовый конечный автомат
===Многомерный квантовый конечный автомат===
Многомерный (или Двухмерный) (англ. ''Measure-many'', ''2-way'') ККА был введен Attila Kondacs и John Watrous в 1997. Главное свойство - допускать нерегулярный язык <tex>L = \{a^mb^m\}</tex> за линейное время.
==Источники информации==
* Andris Ambainis, [http://www.lu.lv/fileadmin/user_upload/lu_portal/projekti/datorzinatnes_pielietojumi/publikacijas/Ambainis_7_3.pdf QUANTUM FINITE AUTOMATA]
* [[wikipedia:Quantum finite automata | Wikipedia {{---}} Quantum finite automata]]
