2009-07-24から1日間の記事一覧

「たんも」の意味を知る

世の中には単模(たんも)行列なるものが存在する. 参考:完全単模性とその整数性(pdf) まぁ,そのようなものが存在すると,ここまでは良い. なにも問題ない. しかし,気になる. 「たんも」ってなによ?その意味を先日知った.ずばり,単一な(行列式の…

ラングトンのアリ

平面が格子状に構成され、各マスが白または黒で塗られる。ここで、1つのマスを「アリ」とする。アリは各ステップで上下左右のいずれかのマスに移動することができる。アリは以下の規則に従って移動する。 * 黒いマスにアリがいた場合、90°右に方向転換し、そ…