わさっきhb

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

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

P=NP問題を理解するためのステップ〜決定性と非決定性の違いが分かる具体例,ある?

情報セキュリティの授業で,「もしP=NPならば,現代暗号の安全性が根底から崩れる」ということを示すため,その前提となる要素を駆け足気味に説明しました.おそらく学生には,計算理論の面白いところが伝わらず,「なんじゃこら」だったのではないかと思い…