2011-09-03から1日間の記事一覧
計算困難性の理論では、この世界の問題にはその計算の複雑さに応じて3つのクラスに分かれる。 Pクラス NPクラス NP困難クラス 正確にはNP完全というクラスもあるが、正確さを期すことが目的ではないので、省略する。ここで、Pとは、多項式時間(Polylogarit…
計算困難性の理論では、この世界の問題にはその計算の複雑さに応じて3つのクラスに分かれる。 Pクラス NPクラス NP困難クラス 正確にはNP完全というクラスもあるが、正確さを期すことが目的ではないので、省略する。ここで、Pとは、多項式時間(Polylogarit…