もっと詳しく

全905文字 PR 解きたい問題がどれくらい複雑かを調べる手段として、計算にかかる時間を見積もる方法があります。この観点からすると、とりわけ複雑な問題には、考える範囲をちょっと増やしただけで、計算にかかる時間が爆発的に増える傾向があります。暗号を例として説明しましょう。 現在インターネッ…