Form of presentation | Conference proceedings in Russian journals and collections |
Year of publication | 2017 |
Язык | русский |
|
Khadiev Kamil Ravilevich, author
Khadieva Aliya Ikhsanovna, author
|
Bibliographic description in the original language |
K. R. Khadiev, IERARKhII DLYa KVANTOVYKh I KLASSIChESKIKh ODIN RAZ ChITAYuShhIKh UPORYaDOChENNYKh VETVYaShhIKhSYa PROGRAMM./ K. R. Khadiev, A. I. Khadieva// Problemy teoreticheskoy kibernetiki: XVIII mezhdunarodnaya konferenciya (Penza, 19–23 iyunya 2017 g.) : Materialy : Pod redakciey Yu. I. Zhuravleva. — 2017. - C. 253-256. - 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=168981&p_lang=2 |
Full metadata record ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
Field DC |
Value |
Language |
dc.contributor.author |
Khadiev Kamil Ravilevich |
ru_RU |
dc.contributor.author |
Khadieva Aliya Ikhsanovna |
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. И. Хадиева// Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19–23 июня 2017 г.) : Материалы : Под редакцией Ю. И. Журавлева. — 2017. - C. 253-256. - М. : МАКС Пресс |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/eng/?p_id=168981&p_lang=2 |
ru_RU |
dc.description.abstract |
Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы |
ru_RU |
dc.description.abstract |
Мы рассматриваем известную модель ветвящихся программ ? OBDD. По-
дробнее о ней можно прочесть в книге [1]. Эта модель является удобной для
вычисления булевых функций. Известно, что классы LSP ACE/poly и NC1
совпадают с классами функций, вычислимых ветвящимся программами, а
также OBDD могут рассматриваться как автоматы с переменной структурой.
Кроме того, ветвящиеся программы являются хорошей моделью для потоковых
алгоритмов, используемых в промышленном программировании. В последние
десятилетия исследователи активно рассматривают квантовые OBDD, подроб-
нее о них можно узнать в статье [2]. Одним из вопросов, который интересен
для этой модели ? это построение иерархии классов сложности. Результаты
для детерминированной и недетерминированной OBDD исследовались в ста-
тье [3]. В данной работе мы рассмотрим вопрос построения иерархии для
вероятностных и квантовых 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 |
|