Отрывок: Самое главное ограничение заключается в том, чтобы 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.issued2021ru
dc.identifierRU\НТБ СГАУ\ВКР20211210093702ru
dc.identifier.citationИванов, М. Р. Программная реализация и сравнительный анализ алгоритмов факторизации чисел : вып. квалификац. работа по направлению подгот. 02.03.02 "Фундаментальная информатика и информационные технологии" (уровень бакалавриата). - Текст : электронный / М. Р. Иванов ; рук. работы Н. Л. Додонова ; нормоконтролер Е. В. Сопченко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики,. - Самара, 2021. - 1 файл (1,34 Мб)ru
dc.description.abstractЦель работы – разработать схему для квантового алгоритма Шора и сравнить алгоритм Шора с классическими алгоритмами факторизации. В процессе работы были разработана программная реализация для алгоритма факторизации Ферма, ро-алгоритма Полларда и алгоритма Шора, использующего квантовые вычисления. Разработанные реализации позволяют пользователю разложить число на множители. Алгоритмы реализованы на языке JavaScript с использованием симулятора QCEngine, позволяющим моделировать квантовые вычисления.ru
dc.titleПрограммная реализация и сравнительный анализ алгоритмов факторизации чиселru
dc.typeTextru
dc.subject.rugasnti50.01ru
dc.subject.udc004.9ru
dc.textpartСамое главное ограничение заключается в том, чтобы a и M были взаимно простыми. [19]. 1.4.2 Формализованное описание алгоритма Сам алгоритм состоит из следующих шагов [12]: − выбрать случайное число a, меньшее M: 𝑎𝑎 < 𝑀𝑀; − вычислить НОД(a, M). Это может быть сделано при помощи алгоритма Евклида; − если НОД(a, M) не равен 1, то существует нетривиальный делитель числа M, так что алгоритм завершается (вырожденный случай);...-
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Иванов_Михаил_Романович_Программная_реализация_сравнительный.pdf1.37 MBAdobe PDFПросмотреть/Открыть  
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.