Отрывок: Самое главное ограничение заключается в том, чтобы a и M были взаимно простыми. [19]. 1.4.2 Формализованное описание алгоритма Сам алгоритм состоит из следующих шагов [12]: − выбрать случайное число a, меньшее M: 𝑎𝑎 < 𝑀𝑀; − вычислить НОД(a, M). Это может быть сделано при помощи алгоритма Евклида; − если НОД(a, M) не равен 1, то существует нетривиальный делитель числа M, так что алгоритм завершается (вырожденный случай);...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Иванов М. Р. | ru |
dc.contributor.author | Додонова Н. Л. | ru |
dc.contributor.author | Сопченко Е. В. | ru |
dc.contributor.author | Министерство науки и высшего образования Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Институт информатики | ru |
dc.contributor.author | математики и электроники | ru |
dc.coverage.spatial | алгоритм ферма | ru |
dc.coverage.spatial | алгоритмы факторизации | ru |
dc.coverage.spatial | квантовые вычисления | ru |
dc.coverage.spatial | классические вычисления | ru |
dc.coverage.spatial | кубиты | ru |
dc.coverage.spatial | факторизация чисел | ru |
dc.creator | Иванов М. Р. | ru |
dc.date.issued | 2021 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20211210093702 | ru |
dc.identifier.citation | Иванов, М. Р. Программная реализация и сравнительный анализ алгоритмов факторизации чисел : вып. квалификац. работа по направлению подгот. 02.03.02 "Фундаментальная информатика и информационные технологии" (уровень бакалавриата). - Текст : электронный / М. Р. Иванов ; рук. работы Н. Л. Додонова ; нормоконтролер Е. В. Сопченко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики,. - Самара, 2021. - 1 файл (1,34 Мб) | ru |
dc.description.abstract | Цель работы – разработать схему для квантового алгоритма Шора и сравнить алгоритм Шора с классическими алгоритмами факторизации. В процессе работы были разработана программная реализация для алгоритма факторизации Ферма, ро-алгоритма Полларда и алгоритма Шора, использующего квантовые вычисления. Разработанные реализации позволяют пользователю разложить число на множители. Алгоритмы реализованы на языке JavaScript с использованием симулятора QCEngine, позволяющим моделировать квантовые вычисления. | ru |
dc.title | Программная реализация и сравнительный анализ алгоритмов факторизации чисел | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.9 | ru |
dc.textpart | Самое главное ограничение заключается в том, чтобы a и M были взаимно простыми. [19]. 1.4.2 Формализованное описание алгоритма Сам алгоритм состоит из следующих шагов [12]: − выбрать случайное число a, меньшее M: 𝑎𝑎 < 𝑀𝑀; − вычислить НОД(a, M). Это может быть сделано при помощи алгоритма Евклида; − если НОД(a, M) не равен 1, то существует нетривиальный делитель числа M, так что алгоритм завершается (вырожденный случай);... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Иванов_Михаил_Романович_Программная_реализация_сравнительный.pdf | 1.37 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.