Форма представления | Тезисы и материалы конференций в российских журналах и сборниках |
Год публикации | 2018 |
Язык | русский |
|
Зиятдинов Мансур Тагирович, автор
Маннапов Ильназ Магсумович, автор
Хадиев Камиль Равилевич, автор
Хадиева Алия Ихсановна, автор
|
|
Kravchenko Dmitry , автор
Rivosh Alexander , автор
|
|
Маннапов Ильназ Магсумович, автор
Ямилов Рамис Рамилович, автор
|
Библиографическое описание на языке оригинала |
Хадиев К. Р. О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком /К. Р. Хадиев, А. И. Хадиева, А. Ривош, Д. Кравченко, М. Т. Зиятдинов, И. М. Маннапов, Р. Р. Ямилов // Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23–25 мая 2018 г. : Труды. – М.: МАКС Пресс, 2018. – с. 269-272 |
Аннотация |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды. |
Ключевые слова |
quantum computing, streaming algorithms, online algorithms |
Название журнала |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.
|
URL |
http://mks2.cmc.msu.ru:8000/downloads/dm10_book.pdf |
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=181476 |
Полная запись метаданных |
Поле DC |
Значение |
Язык |
dc.contributor.author |
Зиятдинов Мансур Тагирович |
ru_RU |
dc.contributor.author |
Маннапов Ильназ Магсумович |
ru_RU |
dc.contributor.author |
Хадиев Камиль Равилевич |
ru_RU |
dc.contributor.author |
Хадиева Алия Ихсановна |
ru_RU |
dc.contributor.author |
Kravchenko Dmitry |
ru_RU |
dc.contributor.author |
Rivosh Alexander |
ru_RU |
dc.contributor.author |
Маннапов Ильназ Магсумович |
ru_RU |
dc.contributor.author |
Ямилов Рамис Рамилович |
ru_RU |
dc.date.accessioned |
2018-01-01T00:00:00Z |
ru_RU |
dc.date.available |
2018-01-01T00:00:00Z |
ru_RU |
dc.date.issued |
2018 |
ru_RU |
dc.identifier.citation |
Хадиев К. Р. О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком /К. Р. Хадиев, А. И. Хадиева, А. Ривош, Д. Кравченко, М. Т. Зиятдинов, И. М. Маннапов, Р. Р. Ямилов // Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23–25 мая 2018 г. : Труды. – М.: МАКС Пресс, 2018. – с. 269-272 |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/?p_id=181476 |
ru_RU |
dc.description.abstract |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды. |
ru_RU |
dc.description.abstract |
Для модели потоковые онлайн алгоритмы был показан пример задачи, для которой квантовые алгоритмы работают эффективнее, чем классические. В том числе, если мы разрешаем классическому алгоритму получать подсказку. Также приведен пример задачи, для которой квантовый алгоритм лучше детерминированного онлайн-алгоритма с неограниченными вычислительными возможностями. |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.subject |
quantum computing |
ru_RU |
dc.subject |
streaming algorithms |
ru_RU |
dc.subject |
online algorithms |
ru_RU |
dc.title |
О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком |
ru_RU |
dc.type |
Тезисы и материалы конференций в российских журналах и сборниках |
ru_RU |
|