2007-08-14から1日間の記事一覧
PとNPとNP完全の関係を,もう一度教えてください. 「P」は,決定性テューリング機械を使って多項式時間で解くことができる,“問題の集合”です.無限集合です. 「NP」は,非決定性テューリング機械を使って多項式時間で解くことができる“問題の集合”です.…
PとNPとNP完全の関係を,もう一度教えてください. 「P」は,決定性テューリング機械を使って多項式時間で解くことができる,“問題の集合”です.無限集合です. 「NP」は,非決定性テューリング機械を使って多項式時間で解くことができる“問題の集合”です.…