わさっきhb

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

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

P=NP問題を理解するためのステップ〜問題は無限集合

今日は2問.関連する話なので. なぜ「35を素因数分解せよ」は「問題」じゃないの? 35でも,一千万桁を超えるような合成数でも*1,何らかの方法でその個別問題の答えを求め,記録しておけば,あとは同一の個別問題が出たら,記録していたのを書き並べるだけ…