Прогресс в теории простых чисел
Если не путаю (прошу поправить если что), современная криптография основывается на том, что перемножить числа проще, чем разложить их на простые множители; теоретически вторую задачу можно решить, если развить теорию простых чисел. Также вторую задачу можно решить на квантовом компьютере, тут работает квантовое превосходство. Хочу спросить, как вы оцениваете шансы, что будут сделаны фундаментальные открытия в математике в области простых чисел, и даже классический компьютер сможет решать такую задачу?
Посмотрел видео “Почему простые числа образуют спирали”:
https://youtu.be/DxntHp7–wbg
Я смотрел на английском и очень много не понимал. И вспоминается, что в книге Мартина Гарднера тоже было про спирали, но в другом смысле: если числами по спирали заполнять клеточки дискретной шахматной доски, то появится некий узор, по–моему линии. Всё так? Этому факту пока не нашли объяснения?
Написал Cosmocrat на math.d3.ru / комментировать