擬似乱数
■ このスレッドは過去ログ倉庫に格納されています
0201デフォルトの名無しさん
2006/07/09(日) 19:03:50> ところで非決定性なら一様乱数が得られるアルゴリズムがあるのか？
真性乱数は無理。
というか、非決定性チューリングマシンができてしまうと、
今まで暗号論的擬似乱数と呼んでいたものの前提が全て崩れちまうな。
ttp://ja.wikipedia.org/wiki/%E6%93%AC%E4%BC%BC%E4%B9%B1%E6%95%B0
■ このスレッドは過去ログ倉庫に格納されています