Разрешенные уровни и код стабильности: Как алгоритм AKS приручил простые числа. Мы прошли путь от понимания двоичных разрядов как энергетических уровней (см. тут ) до наблюдения за "фазовыми переходами" на границах степеней двойки (см. тут ). Теперь пришло время задать главный вопрос: если мир простых чисел полон запретов, существует ли универсальный способ найти разрешенные состояния ? Можно ли вычислить стабильный "атом" простого числа, не перебирая все варианты? Интерференция разрешенных коридоров Как мы уже выяснили, простое число — это результат наложения множества условий. Каждое составное число (делитель) создает свою "волну запретов" в двоичном коде. Чтобы число оказалось простым, оно должно попасть в узкий разрешенный коридор , где все эти волны проходят через "ноль". Долгое время математики считали, что эти коридоры распределены почти хаотично. Поиск простого числа напоминал попытку найти иголку в стоге сена, г...