ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA

被引:285
作者
MARTIN, O
ODLYZKO, AM
WOLFRAM, S
机构
[1] CALTECH,PASADENA,CA 91125
[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974
[3] INST ADV STUDY,PRINCETON,NJ 08540
关键词
D O I
10.1007/BF01223745
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
引用
收藏
页码:219 / 258
页数:40
相关论文
共 25 条
[1]  
AGGARWAL S, 1973, 147 MICH U TECHN REP
[2]   PERIODIC FORESTS WHOSE LARGEST CLEARINGS ARE OF SIZE NISGREATERTHANOREQUALTO4 [J].
APSIMON, HG .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1970, 319 (1538) :399-&
[4]  
FREDKIN E, COMMUNICATION
[5]  
GELFAND AE, 1981, 305 STANF U DEP STAT
[6]  
Golomb S.W., 1967, SHIFT REGISTER SEQUE
[7]  
GRASSBERGER P, UNPUB PHYS REV A
[8]  
Griffiths P.B., 1978, PRINCIPLES ALGEBRAIC
[9]  
GUIBAS LJ, 1981, J COMB THEORY A, V30, P83
[10]  
HARAO M, 1978, IEEE T COMPUT, V27, P42, DOI 10.1109/TC.1978.1674951