タグ: P対NP

分解で挑むP vs NP──新戦略の可能性

ウォータールー大学の研究者Cameron Seth氏がP vs NP問題に“分解”アプローチを提案し、暗号や最適化、AIに影響し得る一方、詳細未公開で査読を待つ必要があります。