真の乱数について結論が出た。at MATH真の乱数について結論が出た。 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト67:1 08/07/11 20:29:03 NP問題の題材はSATとランダムウォーク。 これにするとしよう。 68:1 08/07/12 07:38:05 さすがにNPは難攻不落の要塞であるな。 P=NPになるなんてことがいかにありそうでないか、以前より強く感じられるようになったしだいだ。 ところでグレイコードというものがあるが、何かの足しにならないだろうか。 69:１３２人目の素数さん 08/07/12 16:15:07 妄想語ってないで、真面目にランダム性の本でも読めばいいのに。 ランダム性の研究は現在も活発に研究されてるし、いくらでも専門書の類はあるんだがな。 本を読まないまでも、 Kolmogorov Complexity Martin-lof random とかのワードを検索してみたらどうだろう。 んで、>>1のことは確かに大昔に証明されている事実だ。 70:１３２人目の素数さん 08/07/12 16:30:42 >>12 お、このアイデアを自分で思いついたなら大したもんだ。 実際、ランダム性の一種で、こういう風に定式化するものもあるぞ。 （正確には、マルチンゲールを使って定義する） チャイティンのオメガ（Chaitin's Omega）とか、>>1は興味ありそうだ。 検索してみれば、面白いかもしれないよ。 あと、スレの後半は妄想が入り込んで、でたらめな発言になっているから、 >>1にはちゃんとした本を読んでもらって、軌道修正してもらいたいところ。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch