安定結婚問題というゲーム理論の問題がある。２つの異なる種類のもの（例えば男女）が組を作る際に最も満足度の高い組み合わせを求めるにはどうすればよいかという問題である。ここでの満足度の高い組み合わせ（これを安定な組み合わせと呼ぶ）とは、互いに…

『コンピュータは割り算が苦手』の記事で整数の除算演算も乗算・加減算に比べると遅いことを知った。『ハッカーの楽しみ』に普通に書いていた。整数除算について調べたら、もう一つ非常に基本的なことを知らないことを知った。負の整数を割ったときの値につ…

『一億総ツッコミ時代』槙田雄司星海社新書 作詞作曲ものまねで知られる芸人，マキタスポーツが，だれもが評論家でツッコミ過多の現代の生きかたを指南している． 確かに，今は「総ツッコミ時代」である．ここでいうツッコミとは，批判・攻撃のことである．…

『世界でもっとも強力な９のアルゴリズム』"Nine Algorithms that Changed the Future: The Ingenious Ideas that Drive Today's Computers"Jhon MacCormick長尾高弘 訳日経BP社 第１章 イントロダクションーコンピュータが日常的に使っているすごいアイデア…