わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2007-08-14から1日間の記事一覧

P=NP問題を理解するためのステップ〜NP完全

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