2006-05-30から1日間の記事一覧

計算論の問題

以下の文章には誤解を招く表現があります. 具体的に記しなさい. 問題の難しさのクラス P と NP 問題を計算機で解く場合には、まず具体的な問題 (instance) を何らかの形で入力しなければなりません。その入力に必要なビット数を N とします。このとき、ある…