情報処理における全国のエキスパートが一堂に会したリクルート主催の「春の情報処理祭」。20世紀末のミレニアム懸賞にも選ばれた「P≠NP」という未解決問題に対して、アルゴリズムを用いたアプローチ方法を電気通信大学准教授の岡本吉央氏が解説しました ...
Lance Fortnow on the current status and future outlook of solving the P-NP problem.
1. The P v. NP problem asks whether all problems whose solutions can be verified in some time can also be solved in a comparable length of time. What is this length of time called for the purpose of ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する