| Форма представления | Тезисы и материалы конференций в российских журналах и сборниках |
| Год публикации | 2018 |
| Язык | русский |
|
Сафина Лилия Ильхамовна, автор
Хадиев Камиль Равилевич, автор
|
|
Сафина Лилия Ильхамовна, автор
|
| Библиографическое описание на языке оригинала |
Хадиев К. Р. Квантовый алгоритм для задачи поиска кратчайшего пути в ориентированном ациклическом графе /К. Р. Хадиев, Л. И. Сафина // Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23–25 мая 2018 г. : Труды. – М.: МАКС Пресс, 2018. – с. 263-266 |
| Аннотация |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды. |
| Ключевые слова |
quantum computing, algorithms, graphs, shortest path |
| Название журнала |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.
|
| URL |
http://mks2.cmc.msu.ru:8000/downloads/dm10_book.pdf |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=181473 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Сафина Лилия Ильхамовна |
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. – с. 263-266 |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=181473 |
ru_RU |
| dc.description.abstract |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды. |
ru_RU |
| dc.description.abstract |
В работе построен квантовый алгоритм для поиска кратчайшего пути в ориентированном ациклическом графе. Временная сложность алгоритма равна O(sqrt(nm)log n), в то время как сложность лучшего детерменированного алгоритма состоавляет O(n+m). |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
quantum computing |
ru_RU |
| dc.subject |
algorithms |
ru_RU |
| dc.subject |
graphs |
ru_RU |
| dc.subject |
shortest path |
ru_RU |
| dc.title |
Квантовый алгоритм для задачи поиска кратчайшего пути в ориентированном ациклическом графе |
ru_RU |
| dc.type |
Тезисы и материалы конференций в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
