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