Artem_K, ахах, 21 – это уже неплохо, имхо. Я вообще дальше 15 не осилила, когда пыталась понять, как эти периоды находяццо. Математика там, конечно, дикая, даже на симуляторе. )

Макс, насчет размерности числа, ты верно подметил. У Шора вся фишка в том, что он работает с большими числами, с теми, которые обычным компам не по зубам. А вот запустить его в реальном мире на достаточном количестве кубитов – это пока задача со звездочкой. Имхо, пока это больше теоретическая красота, чем реальный инструмент для взлома RSA

Ну и чтоб его реально применить, нужен отказоустойчивый квантовый компьютер, а это, сам понимаешь, пока далекие перспективы. Так что да, Vadim_72, страшно там будет еще долго )))