積読日記

■ [misc] どこにでも転がっている「数学的視点」：ITpro

ITPro の記事. コンピュータには離散が良く馴染むので群論あたりの代数を取り上げてくれると逸般的で面白くなりそう.
自動掃除機. 素朴に考えるとランダムに向きを変えるようにしないと特定のパターンにはまり込んで掃除されない場所ができてしまうように思われる. もう少しひねりがあるんかな.
カードのシャッフル問題. n 枚のカードをシャッフルすると n! (n の階乗) 通りの状態が存在しうる. よくシャッフルされているとは, プログラムでシャッフルしたときにその状態の中に偏りなく分布するかどうかと言えそう. で, 偏りないとは何ぞや, ... と続くのかな.
NAND. 実際に全ての論理演算が NAND から構成されることと, 回路のコストが安くなるか何だかで使い易いという事情もあたっきがする. ところで, 論理回路の話題で必ず出てくる真理値はなぜ真偽値がメジャーではないのかがずっと気になっていて仕方がない.
与太はともかく, 今後が楽しみな記事や.