PSEUDORANDOM NUMBER GENERATION AND SPACE COMPLEXITY

被引：1
|
作者：
FURST, M
LIPTON, R
STOCKMEYER, L
机构：
[1] PRINCETON UNIV, DEPT ELECT ENGN & COMP SCI, PRINCETON, NJ 08544 USA
[2] IBM CORP, RES LAB, SAN JOSE, CA 95114 USA
来源：
INFORMATION AND CONTROL | 1985年 / 64卷 / 1-3期
关键词：
D O I：
10.1016/S0019-9958(85)80043-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：43 / 51
页数：9
相关论文
共 50 条
  • [41] Parallel Application of Hybrid DNA Cellular Automata for Pseudorandom Number Generation
    Sirakoulis, Georgios Ch
    JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (01) : 63 - 89
  • [42] A PSEUDORANDOM NUMBER GENERATOR
    CLARK, RN
    SIMULATION, 1985, 45 (05) : 252 - 255
  • [43] A pseudorandom number generator
    Clark, R.N.
    1600, (45):
  • [44] ON THE DISTRIBUTION AND LINEAR COMPLEXITY OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS
    El-Mahassni, Edwin D.
    Winterhof, Arne
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (02): : 411 - 423
  • [45] The Scalable GPU-based Parallel Algorithm for Uniform Pseudorandom Number Generation
    Iakobovski, M. V.
    Kornilina, M. A.
    Voroniuk, M. N.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING, 2011, 95
  • [46] Pseudorandom number generation for computer modeling of actual shapes of spatial bar structures
    Lebed, Evgeny
    XXI INTERNATIONAL SCIENTIFIC CONFERENCE ON ADVANCED IN CIVIL ENGINEERING CONSTRUCTION - THE FORMATION OF LIVING ENVIRONMENT (FORM 2018), 2018, 365
  • [47] 2-D CA variation with asymmetric neighborship for pseudorandom number generation
    Guan, SU
    Zhang, S
    Quieta, MT
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (03) : 378 - 388
  • [48] Analysis and improvements of the pseudorandom number generation in passive UHF-RFID tags
    Blanco, Jesus
    Garcia, Andres
    Canas, Valentin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 99 : 115 - 123
  • [49] Optimization of 2D lattice cellular automata for pseudorandom number generation
    Quieta, MTR
    Guan, SU
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2005, 16 (03): : 479 - 500
  • [50] PARTITIONING PERIOD OF A CLASS OF M-SEQUENCES AND APPLICATION TO PSEUDORANDOM NUMBER GENERATION
    ARVILLIAS, AC
    MARITSAS, DG
    JOURNAL OF THE ACM, 1978, 25 (04) : 675 - 686
12345