Теория конечных квантовых автоматов (обзор)
В работе рассмотрено многообразие существующих моделей квантовых автоматов. Выделены модели, которые принято называть конечными квантовыми автоматами, также модели, которые таковыми не являются (так как они используют средства, не применяемые для классических конечно-автоматных моделей). Приведены о...
Gespeichert in:
| Veröffentlicht in: | Труды Института прикладной математики и механики |
|---|---|
| Datum: | 2012 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2012
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124130 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862715545942491136 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос. |
| collection | DSpace DC |
| container_title | Труды Института прикладной математики и механики |
| 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.
|
| first_indexed | 2025-12-07T17:58:51Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124130 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1683-4720 |
| language | Russian |
| last_indexed | 2025-12-07T17:58:51Z |
| publishDate | 2012 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Скобелев, В.Г. 2017-09-20T11:54:08Z 2017-09-20T11:54:08Z 2012 Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос. 1683-4720 https://nasplib.isofts.kiev.ua/handle/123456789/124130 530.145+519.713 В работе рассмотрено многообразие существующих моделей квантовых автоматов. Выделены модели, которые принято называть конечными квантовыми автоматами, также модели, которые таковыми не являются (так как они используют средства, не применяемые для классических конечно-автоматных моделей). Приведены основные результаты, связанные с анализом эквивалентности конечных квантовых автоматов. У робот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. ru Інститут прикладної математики і механіки НАН України Труды Института прикладной математики и механики Теория конечных квантовых автоматов (обзор) Теорiя скiнченних квантових автоматiв (огляд) Theory of finite quantum automata (survey) Article published earlier |
| spellingShingle | Теория конечных квантовых автоматов (обзор) Скобелев, В.Г. |
| title | Теория конечных квантовых автоматов (обзор) |
| title_alt | Теорiя скiнченних квантових автоматiв (огляд) Theory of finite quantum automata (survey) |
| title_full | Теория конечных квантовых автоматов (обзор) |
| title_fullStr | Теория конечных квантовых автоматов (обзор) |
| title_full_unstemmed | Теория конечных квантовых автоматов (обзор) |
| title_short | Теория конечных квантовых автоматов (обзор) |
| title_sort | теория конечных квантовых автоматов (обзор) |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124130 |
| work_keys_str_mv | AT skobelevvg teoriâkonečnyhkvantovyhavtomatovobzor AT skobelevvg teoriâskinčennihkvantovihavtomativoglâd AT skobelevvg theoryoffinitequantumautomatasurvey |