[追記]このエントリー「圏論：米田埋め込みと射の社会性」は、まったくのトンチンカンでした。ryoさんのご指摘のとおり、∀k.(k;f = k;g) を仮定するなら、kにidを入れれば即座に f = g が出るので、それ以上の議論は論理的には何の意味もありません。「論理…

とある問題を考えていたら、パズルに出会ったのですが、僕はパズルが苦手なので、どなたか代わりに考えてください(苦笑)。k個のメモリセルと1種類の機械語命令を持つ“マシン”を考えます。 メモリセルにはアドレスを付けます。ここでは番号付けを1番からはじ…