わさっきhb

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

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

P=NP問題を理解するためのステップ〜オーダ

本日は(今後も?),質問を増やして,一つ一つの解説の分量を減らしてみます. なぜきちんと時間計算量を求めるのではなく,オーダで表すの? 何らかの計算モデルで厳密に時間計算量を求めても,実装するプログラムでその値にならないことが想像できるためです…