タグ : P対NP問題

P対NP問題と知の限界

 答えを見つけるのは難しいかもしれないが答えがあっているかどうかは素早くチェックできる問題(ジグソーパズルのような問題)のことをNP問題,簡単に素早く解ける問題のことをP問題という。「素早く解けるP問題はすべて,答えを素 … 続きを読む

カテゴリ 2012年12月号, 記事