Что отличает алгоритм Шора от классических методов факторизации? — шоп mega ссылка

У меня интерес к сравнительной стороне алгоритма Шора и других методов факторизации чисел. Кто знает, как работает Шоровский алгоритм на квантовых компьютерах и в чем его преимущества по сравнению с грубой силой или алгоритмом Кнута — Морриса — Пратта?

не работает mega sb сегодня

Подробнее