OpenAIは、数十年にわたって成り立つと考えられてきた計算量理論の仮定を覆しました。以前は指数時間が必要だと思われていた問題を、指数時間よりわずかに短い時間で解く方法を見つけたのです。

これが重要な理由：現代の暗号技術は、特定の問題が総当たりでは計算上解けないという前提に依存しています。今回の結果は、その壁に初めて現実的な亀裂が入ったことを示しています。

プラカーシュ・ナラヤナンの見解：この問題が突然簡単になったわけではありません。しかし、この変化は、根本的に手が届かないと思われていたものについての見方に疑問を投げかけます。問題が時間の経過とともに「計算困難」から「計算可能」へ移りうるのなら、そうした仮定に依存する暗号プリミティブは、真剣に再評価する必要があります。

まだ暗号の終焉というわけではありませんが、計算困難性は私たちが思っていたほど不変ではない、という警鐘です。計算量のクラスは、教科書に書かれているよりも流動的なのかもしれません。