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 条
  • [21] Lattice profile and linear complexity profile of pseudorandom number sequences
    Dorfer, G
    FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 69 - 78
  • [22] A family of controllable cellular automata for pseudorandom number generation
    Guan, SU
    Zhang, S
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (08): : 1047 - 1073
  • [23] Pseudorandom number generation based on controllable cellular automata
    Guan, SU
    Zhang, S
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (04): : 627 - 641
  • [24] Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
    Dorfer, G
    Winterhof, A
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 499 - 508
  • [25] Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators
    Gerhard Dorfer
    Arne Winterhof
    Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 499 - 508
  • [26] Pseudorandom number generation with self-programmable cellular automata
    Guan, SU
    Tan, SM
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (07) : 1095 - 1101
  • [27] Efficient deterministic and non-deterministic pseudorandom number generation
    Li, Jie
    Zheng, Jianliang
    Whitlock, Paula
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 143 : 114 - 124
  • [28] On the Fast Generation of Long-period Pseudorandom Number Sequences
    Dalal, Ishaan L.
    Harwayne-Gidansky, Jared
    Stefan, Deian
    2008 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE, 2008, : 36 - 44
  • [29] Permutation and sampling with maximum length CA or pseudorandom number generation
    Wijaya, Sastra
    Tan, Syn Kiat
    Guan, Sheng-Uei
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 312 - 321
  • [30] High-speed pseudorandom number generation with small memory
    Aiello, W
    Rajagopalan, S
    Venkatesan, R
    FAST SOFTWARE ENCRYPTION, 1999, 1636 : 290 - 304
12345