2007-07-13から1日間の記事一覧

P=NP問題を理解するためのステップ〜非決定性機械って実在するの?

情報教育

非決定性機械って実在するの? 昨日のエントリでは，「決定性のアルゴリズム」，「非決定性操作」といった表現を選びました．決定性というのは，いつも使っているコンピュータの振る舞いです．非決定性操作ができる機械があるのか，ですが，授業ではテューリ…