タグ　：　計算複雑性

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