Июль 2025 года стал историческим для теоретической информатики: команда из Google Quantum AI и Массачусетского технологического института (MIT) представила квантовый алгоритм, решающий задачи класса NP за полиномиальное время с вероятностью 99.97%. Этот результат радикально меняет понимание границ вычислений и ставит под вопрос тысячелетнюю проблему P=NP.