ホーム › ツールディレクトリ #3-SAT 記事 分析 OpenAIとAnthropicはAIが指数時間仮説を反証したと主張、ただし証明は未認証で、高速化が現れるのは天文学的に大きな入力からにすぎない OpenAIとAnthropicはAIが指数時間仮説を反証したと主張。Impagliazzo氏は衝撃と述べたが審査は途中で、高速化は巨大な入力でのみ現れる。 2026年11月8日 · 6 分で読める
分析 OpenAIとAnthropicはAIが指数時間仮説を反証したと主張、ただし証明は未認証で、高速化が現れるのは天文学的に大きな入力からにすぎない OpenAIとAnthropicはAIが指数時間仮説を反証したと主張。Impagliazzo氏は衝撃と述べたが審査は途中で、高速化は巨大な入力でのみ現れる。 2026年11月8日 · 6 分で読める