KFU. Card publication. О Лас-Вегас-модели автомата с квантовыми и классическими состояниями.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

О ЛАС-ВЕГАС-МОДЕЛИ АВТОМАТА С КВАНТОВЫМИ И КЛАССИЧЕСКИМИ СОСТОЯНИЯМИ.

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2017

Язык

русский

Authors, employees of KFU

Ibragimov Rishat Narimanovich, author

Khadiev Kamil Ravilevich, author

Other authors

Krisjanis Prusis , author

Vihrovs Jevgenijs , author

Yakaryilmaz Abuzer , author

Authors, postgraduates KFU

Ibragimov Rishat Narimanovich, postgraduate kfu

Bibliographic description in the original language

K. R. Khadiev, O Las-Vegas-modeli avtomata s kvantovymi i klassicheskimi sostoyaniyami./ R. N. Ibragimov, A. Yakaryilmaz, K. Prusis, J. Vihrovs// Problemy teoreticheskoy kibernetiki: XVIII mezhdunarodnaya konferenciya (Penza, 19–23 iyunya 2017 g.) : Materialy : Pod redakciey Yu. I. Zhuravleva. — 2017. - C. 250-253. - M. : MAKS Press

Annotation

Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы

Keywords

вероятностные вычисления, квантовые вычисления, Лас-вегас модели, OBDD, ветвящиеся программы, автоматы

The name of the journal

Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы

URL

http://agora.guru.ru/display.php?conf=ptk2017

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=168983&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ibragimov Rishat Narimanovich	ru_RU
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Krisjanis Prusis	ru_RU
dc.contributor.author	Vihrovs Jevgenijs	ru_RU
dc.contributor.author	Yakaryilmaz Abuzer	ru_RU
dc.contributor.author	Ibragimov Rishat Narimanovich	ru_RU
dc.date.accessioned	2017-01-01T00:00:00Z	ru_RU
dc.date.available	2017-01-01T00:00:00Z	ru_RU
dc.date.issued	2017	ru_RU
dc.identifier.citation	К. Р. Хадиев, О Лас-Вегас-модели автомата с квантовыми и классическими состояниями./ Р. Н. Ибрагимов, A. Yakaryilmaz, K. Prusis, J. Vihrovs// Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19–23 июня 2017 г.) : Материалы : Под редакцией Ю. И. Журавлева. — 2017. - C. 250-253. - М. : МАКС Пресс	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=168983&p_lang=2	ru_RU
dc.description.abstract	Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы	ru_RU
dc.description.abstract	Мы рассматриваем Лас-Вегас-модели квантовых и вероятностных автоматов и улучшаем в два раза известную оценку разницы между количеством состояний для вероятностных и детерминированных моделей. Также мы показываем аналогичную оценку для квантовой модели. Таким образом, практически достигнута максимальная возможная разница с КДА. Кроме того были получены аналогичные результаты для модели OBDD.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	вероятностные вычисления	ru_RU
dc.subject	квантовые вычисления	ru_RU
dc.subject	Лас-вегас модели	ru_RU
dc.subject	OBDD	ru_RU
dc.subject	ветвящиеся программы	ru_RU
dc.subject	автоматы	ru_RU
dc.title	О Лас-Вегас-модели автомата с квантовыми и классическими состояниями.	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU