| Форма представления | Тезисы и материалы конференций в российских журналах и сборниках |
| Год публикации | 2017 |
| Язык | русский |
|
Ибрагимов Ришат Нариманович, автор
Хадиев Камиль Равилевич, автор
|
|
Krisjanis Prusis , автор
Vihrovs Jevgenijs , автор
Yakaryilmaz Abuzer , автор
|
|
Ибрагимов Ришат Нариманович, автор
|
| Библиографическое описание на языке оригинала |
К. Р. Хадиев, О Лас-Вегас-модели автомата с квантовыми и классическими состояниями./ Р. Н. Ибрагимов, A. Yakaryilmaz, K. Prusis, J. Vihrovs// Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19–23 июня 2017 г.) : Материалы : Под редакцией Ю. И. Журавлева. — 2017. - C. 250-253. - М. : МАКС Пресс |
| Аннотация |
Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы |
| Ключевые слова |
вероятностные вычисления, квантовые вычисления, Лас-вегас модели, OBDD, ветвящиеся программы, автоматы |
| Название журнала |
Проблемы теоретической кибернетики: XVIII международная конференция (Пенза, 19?23 июня 2017 г.) : Материалы
|
| URL |
http://agora.guru.ru/display.php?conf=ptk2017 |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=168983 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Ибрагимов Ришат Нариманович |
ru_RU |
| dc.contributor.author |
Хадиев Камиль Равилевич |
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 |
Ибрагимов Ришат Нариманович |
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/?p_id=168983 |
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 |
Тезисы и материалы конференций в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
