Теория конечных квантовых автоматов (обзор)
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Теория конечных квантовых автоматов (обзор)
|
|
| Creator |
Скобелев, В.Г.
|
|
| Description |
В работе рассмотрено многообразие существующих моделей квантовых автоматов. Выделены модели, которые принято называть конечными квантовыми автоматами, также модели, которые таковыми не являются (так как они используют средства, не применяемые для классических конечно-автоматных моделей). Приведены основные результаты, связанные с анализом эквивалентности конечных квантовых автоматов.
У роботi розглянуто рiзноманiття iснуючих моделей квантових автоматiв. Видiлено моделi, якi прийнято називати скiнченними квантовими автоматами, а також моделi, що не є такими (оскiльки засоби, якi у них використано, не застосовуються для класичних скiнченно-автоматних моделей). Наведено основнi результати, пов’язанi з аналiзом еквiвалентностi скiнченних квантових автоматiв. In the given paper it is considered variety of models for quantum automata. There are extracted models, which are called finite quantum automata, as well as the ones which are not models for finite quantum automata (since they explore these or the other tools which are not used for classical finite-automata models). Basic results connected with analysis of equivalency of finite quantum automata are listed. |
|
| Date |
2017-09-20T11:54:08Z
2017-09-20T11:54:08Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос.
1683-4720 http://dspace.nbuv.gov.ua/handle/123456789/124130 530.145+519.713 |
|
| Language |
ru
|
|
| Relation |
Труды Института прикладной математики и механики
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|