SCOPUS 정보 검색 플랫폼

Advances in Applied Mathematics

Volumn 7, Issue 2, 1986, Pages 123-169

Random sequence generation by cellular automata

(1) Wolfram, Stephen a,b

a SUN MICROSYSTEMS (United States)

b INSTITUTE FOR ADVANCED STUDY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 46149128523 PISSN: 01968858 EISSN: 10902074 Source Type: Journal
DOI: 10.1016/0196-8858(86)90028-X Document Type: Article

Times cited : (357)

References (61)

1
- 0004285345
- Addison-Wesley, Reading, Mass
- (1981) Seminumerical Algorithms
- Knuth¹

2
- 84976667857
- On the generation-of cryptographically strong pseudorandom sequences
- Springer-Verlag, New York/Berlin
- (1981) Lecture Notes in Computer Science , vol.62 , pp. 544
- Shamir¹

3
- 0021409284
- Probabilistic encryption
- (1984) J. Comput. System Sci. , vol.28 , pp. 270
- Goldwasser¹ Micali²

4
- 0021522644
- How to generate crytographically strong sequences of pseudorandom bits
- (1984) SIAM J. Comput. , vol.13 , pp. 850
- Blum¹ Micali²

5
- 0020301290
- Theory and applications of trapdoor functions
- (1982) Proc. 23rd IEEE Symp. on Foundations of Computer Science
- Yao¹

6
- 84918358658
- On the length of programs for computing finite binary sequences I II
- (1966) Journal of the ACM , vol.13 , pp. 547
- Chaitin¹

7
- 77954563357
- On the length of programs for computing finite binary sequences I II
- (1969) Journal of the ACM , vol.16 , pp. 145
- Chaitin¹

8
- 0002034420
- Randomness and mathematical proof
- (1975) Scientific American , vol.232 , Issue.5 , pp. 47
- Chaitin¹

9
- 0001902056
- Three approaches to the concept of “the amount of information”
- (1965) Problems Inform. Transmission , vol.1 , pp. 1
- Kolmogorov¹

10
- 4544279425
- A formal theory of inductive inference
- (1964) Inform. Control , vol.7 , pp. 1
- Solomonoff¹

11
- 18344371384
- The definition of random sequences
- (1966) Information and Control , vol.9 , pp. 602
- Martin-Lof¹

12
- 0000508181
- On the notion of a random sequence
- (1973) Soviet Math. Dokl. , vol.14 , pp. 1413
- Levin¹

13
- 0004201481
- Holden-Day, San Francisco
- (1967) Shift Register Sequences
- Golomb¹

14
- 0003603813
- W. H. Freeman, San Francisco
- (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness
- Garey¹ Johnson²

15
- 0020932981
- Comparison of two pseudorandom number generators
- D Chaum, R Rivest, A.T Sherman, Plenum, New York
- (1983) Advances in Cryptology: Proc. of CRYPTO-82
- Blum¹ Blum² Shub³

16
- 0021557360
- RSA/Rabin bits are 1/2 + 1/poly(logN) secure
- (1984) Proc. Found. Comput. Sci.
- Alexi¹ Chor² Goldreich³ Schnorr⁴

17
- 0021548502
- Efficient and secure pseudorandom number generation
- (1984) Proc. Found. Comput. Sci.
- Vazirani¹ Vazirani²

18
- 0004252364
- Wiley, New York
- (1974) Uniform Distribution of Sequences
- Kuipers¹ Niederreiter²

19
- 0002747273
- The 3x + 1 problem and its generalizations
- (1985) The American Mathematical Monthly , vol.92 , pp. 3
- Lagarias¹

20
- 0011265441
- An unsolved problem on the powers of 3/2
- (1968) Journal of the Australian Mathematical Society , vol.8 , pp. 313
- Mahler¹

21
- 0039605735
- n; mesures et ensembles associes
- (1980) C. R. Acad. Sci. Paris A , vol.290 , pp. 575
- Choquet¹

22
- 0006747191
- Origins of randomness in physical systems
- (1985) Phys. Rev. Lett. , vol.55 , pp. 449
- Wolfram¹

23
- 0021755192
- Cellular automata as models of complexity
- (1984) Nature , vol.311 , pp. 419
- Wolfram¹

24
- 0039214686
- Cellular automata
- Nos. 1, 2
- (1984) Physica D , vol.10
- Farmer¹ Toffoli² Wolfram³

25
- 84912853820
- Cellular automata and condensed matter physics
- (1985) Proc. NATO Advanced Study Institute on Scaling phenomena in disordered systems
- Wolfram¹

26
- 0020495993
- Universality and complexity in cellular automata
- (1984) Physica D , vol.10 , pp. 1
- Wolfram¹

27
- 0002812729
- Computation theory of cellular automata
- (1984) Comm. Math. Phys. , vol.96 , pp. 15
- Wolfram¹

28
- 35949018560
- Statistical mechanics of cellular automata
- (1983) Rev. Modern Phys. , vol.55 , pp. 601
- Wolfram¹

29
- 0000299496
- Undecidability and intractability in theoretical physics
- (1985) Phys. Rev. Lett. , vol.54 , pp. 735
- Wolfram¹

30
- 0004320077
- Computer software in science and mathematics
- (1984) Sci. Amer.
- Wolfram¹

31
- 34249043785
- Algebraic properties of cellular automata
- (1984) Comm. Math. Phys. , vol.93 , pp. 219
- Martin¹ Odlyzko² Wolfram³

32
- 84910559400
- preprint
- (1984) Notes on surjective cellular automaton-maps, Institute for Advanced Study
- Milnor¹

33
- 84910560361
- Global Properties of Cellular Automata
- (1985) Los Alamos report LA-UR-85-1218
- Jen¹

34
- 84910583906
- J. Statist. Phys., in press.

35
- 0003478288
- Springer-Verlag, New York/Berlin
- (1983) Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields
- Guckenheimer¹ Holmes²

36
- 84910547981
- (1984) Entropy of cellular automaton-maps, Institute for Advanced Study preprint
- Milnor¹

37
- 84910547981
- (1984) Directional entropies of cellular automaton maps, Institute for Advanced Study preprint
- Milnor¹

38
- 51249174698
- An answer to a question by J. Milnor
- (1985) Comment Math. Helv. , vol.60 , pp. 173
- Sinai¹

39
- 0346380555
- Complexity of growing patterns in cellular automata
- J Demongeot, E Goles, M Tchuente, Academic Press
- (1985) Dynamical systems and cellular automata
- Packard¹

40
- 84910530399
- R. Feynman, private communication.

41
- 0003567872
- Kluwer
- (1984) Logic Minimization Algorithms for VLSI Synthesis
- Brayton¹ Hachtel² McMullen³ Sangiovanni-Vincentelli⁴

42
- 84910576875
- Computer Science Dept., University of California, Berkeley
- (1985) Espresso software program
- Rudell¹

43
- 0000429211
- Geometry of binomial coefficients
- (1984) The American Mathematical Monthly , vol.91 , pp. 566
- Wolfram¹

44
- 0002127588
- Parity, circuits, and the polynomial-time hierarchy
- (1984) Math Systems Theory , vol.17 , pp. 13
- Furst¹ Saxe² Sipser³

45
- 84910572449
- C. Feynman and R. Feynman, private communication.

46
- 0004165618
- Prentice-Hall, Englewood Cliffs, N.J
- (1967) Computation: Finite and Infinite Machines
- Minsky¹

47
- 0000702490
- Probability distributions related to random mappings
- (1960) The Annals of Mathematical Statistics , vol.31 , pp. 1045
- Harris¹

48
- 0001760878
- A current view of random number generators
- Atlanta
- (1984) Proc. Comput. Sci. and Statistics, 16th Sympos. on the Interface
- Marsaglia¹

49
- 0003632935
- Iowa State Univ. Press, Ames
- (1967) Statistical Methods
- Snedecor¹ Cochran²

50
- 84966228161
- Statistical study of digits of some square roots of integers in various bases
- (1970) Mathematics of Computation , vol.24 , pp. 455
- Beyer¹ Metropolis² Neergaard³

51
- 65749308583
- Is π normal?
- (1985) The Mathematical Intelligencer , vol.7 , pp. 65
- Wagon¹

52
- 0020495678
- CAM: A high-performance cellular-automaton machine
- (1984) Physica D , vol.10 , pp. 195
- Toffoli¹

53
- 0022236918
- A multi-processor cellular automaton chip
- (1985) Proc. 1985 IEEE International Conf. on Acoustics, Speech, and Signal Processing
- Steiglitz¹ Morita²

54
- 84910547615
- J. Salem, Thinking Machines Corporation report, to be published.

55
- 0001072208
- Endomorphisms and automorphisms of the shift dynamical system
- (1969) Math. Systems Theory , vol.3 , pp. 320
- Hedlund¹

56
- 84910531289
- G. Hedlund, private communication.

57
- 0020496097
- Physics-like models of computation
- (1984) Physica D , vol.10 , pp. 81
- Margolus¹

58
- 84910528885
- Computer Mathematics Group, Inference Corporation, Los Angeles
- (1983) SMP Reference Manual
- Wolfram¹

59
- 0004171454
- MIT Press, Cambridge, Mass
- (1985) The Connection Machine
- Hillis¹

60
- 84910577002
- Towards a quantitative theory of self-generated complexity
- (1986) Wuppertal preprint
- Grassberger¹

61
- 0012231411
- Cryptography with cellular automata
- (1985) Proc. CRYPTO 85
- Wolfram¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.