Теория конечных квантовых автоматов (обзор)
В работе рассмотрено многообразие существующих моделей квантовых автоматов. Выделены модели, которые принято называть конечными квантовыми автоматами, также модели, которые таковыми не являются (так как они используют средства, не применяемые для классических конечно-автоматных моделей). Приведены о...
Saved in:
| Published in: | Труды Института прикладной математики и механики |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут прикладної математики і механіки НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124130 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124130 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Теория конечных квантовых автоматов (обзор) |
| spellingShingle |
Теория конечных квантовых автоматов (обзор) Скобелев, В.Г. |
| title_short |
Теория конечных квантовых автоматов (обзор) |
| title_full |
Теория конечных квантовых автоматов (обзор) |
| title_fullStr |
Теория конечных квантовых автоматов (обзор) |
| title_full_unstemmed |
Теория конечных квантовых автоматов (обзор) |
| title_sort |
теория конечных квантовых автоматов (обзор) |
| author |
Скобелев, В.Г. |
| author_facet |
Скобелев, В.Г. |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Труды Института прикладной математики и механики |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| title_alt |
Теорiя скiнченних квантових автоматiв (огляд) Theory of finite quantum automata (survey) |
| 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.
|
| issn |
1683-4720 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124130 |
| citation_txt |
Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос. |
| work_keys_str_mv |
AT skobelevvg teoriâkonečnyhkvantovyhavtomatovobzor AT skobelevvg teoriâskinčennihkvantovihavtomativoglâd AT skobelevvg theoryoffinitequantumautomatasurvey |
| first_indexed |
2025-12-07T17:58:51Z |
| last_indexed |
2025-12-07T17:58:51Z |
| _version_ |
1850873302169419776 |