Содержание
\ Выпуск 10
и ее приложения
|
|
\
Содержание
\ Выпуск 10
| \ Аннотация: ... |
| |
|
Математика и ее приложения |
| |||
|
Главная | |||||
|
Об издании | |||||
|
Содержание (по выпускам) | |||||
|
Алфавитный каталог (авторы - статьи) | |||||
|
Правила оформления рукописей | |||||
|
Техническая поддержка | |||||
|
Новости и объявления | |||||
А н н о т а ц и я - в ы п у с к 10 (2013) | |
|
Ноговицын Е.А., Колесников А.Л.
О возможности применения квантового алгоритма Шора к задаче разбиения файла на буферы // Математика и ее приложения. Выпуск 10. С. 13-18 | |
| Аннотация | |
| В настоящей работе мы рассматриваем квантовый алгоритм решения задачи нохождения порядка (периода случайной функции), которая имеет экспонентоциальную сложность при решении на классических компьютерах. Обсуждается возможность применения квантового алгоритма Шора к решению задачи разбиения файла на буферы. | |
| Ключевые слова: | |
| булево сжатие, квантовый алгоритм Шора, нахождение периода. | |
| Статья в формате PDF (577 Kb) | |
| Публикации авторов в данном журнале: Ноговицын Е.А. , Колесников А.Л. | |