2010-05-18から1日間の記事一覧

On topological dynamics of Turing machines

ca

Theoretical Computer Science Volume 174, Issues 1-2, 15 March 1997, Pages 203-216 doi:10.1016/S0304-3975(96)00025-4計算論と力学系の関係かな。

The Commuting Block Maps Problem

ca

http://www.jstor.org/stable/1998914Ethan M. Coven, G. A. Hedlund and Frank Rhodes Transactions of the American Mathematical Society, Vol. 249, No. 1 (Apr., 1979), pp. 113-138Hedlundが共著になっているのか。

Topological Entropy of Block Maps

ca

http://www.jstor.org/stable/2042437Ethan M. Coven Proceedings of the American Mathematical Society, Vol. 78, No. 4 (Apr., 1980), pp. 590-594 Wolfram以前のCA研究。ルールの番号付けは出ていないな。時期的にsoficの発展以前の研究だから、Markov c…