RANDOM SEQUENCE GENERATION BY CELLULAR AUTOMATA

被引:286
作者
WOLFRAM, S [1 ]
机构
[1] INST ADV STUDY,PRINCETON,NJ 08540
关键词
D O I
10.1016/0196-8858(86)90028-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:123 / 169
页数:47
相关论文
共 59 条
[1]  
ALEXI W, 1984, P F COMPUT SCI
[2]  
BEYER WA, 1970, MATH COMPUT, V24, P455
[3]  
BLUM L, 1983, ADV CRYPTOLOGY
[4]   HOW TO GENERATE CRYPTOGRAPHICALLY STRONG SEQUENCES OF PSEUDO-RANDOM BITS [J].
BLUM, M ;
MICALI, S .
SIAM JOURNAL ON COMPUTING, 1984, 13 (04) :850-864
[5]  
BRAYTON R, 1984, LOGIC MINIMIZATION A
[6]   RANDOMNESS AND MATHEMATICAL PROOF [J].
CHAITIN, GJ .
SCIENTIFIC AMERICAN, 1975, 232 (05) :47-52
[8]   ON LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES [J].
CHAITIN, GJ .
JOURNAL OF THE ACM, 1966, 13 (04) :547-+
[9]  
CHOQUET G, 1980, CR ACAD SCI A MATH, V290, P575
[10]  
FARMER D, 1984, PHYSICA D, V10