SOME BOUNDS ON STORAGE REQUIREMENTS OF SEQUENTIAL MACHINES AND TURING MACHINES

被引：19
|
作者：
KARP, RM
机构：
来源：
JOURNAL OF THE ACM | 1967年 / 14卷 / 03期
关键词：
D O I：
10.1145/321406.321410
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：478 / &
相关论文
共 50 条
  • [41] Small deterministic Turing machines
    Universitaet Hamburg, Hamburg, Germany
    Theor Comput Sci, 2 (241-255):
  • [42] Beyond Turing's Machines
    Hodges, Andrew
    SCIENCE, 2012, 336 (6078) : 163 - 164
  • [43] STATE COMPLEXITY OF TURING MACHINES
    SCHMITT, AA
    INFORMATION AND CONTROL, 1970, 17 (03): : 217 - &
  • [44] REMARKS ON UNIVERSAL TURING MACHINES
    HERMAN, GT
    JOURNAL OF SYMBOLIC LOGIC, 1970, 35 (04) : 605 - &
  • [45] TURING-MACHINES AND THE ENTSCHEIDUNGSPROBLEM
    BUCHI, JR
    MATHEMATISCHE ANNALEN, 1962, 148 (03) : 201 - 213
  • [46] Infinite Time Turing Machines
    Joel David Hamkins
    Minds and Machines, 2002, 12 : 521 - 539
  • [47] Clockability for Ordinal Turing Machines
    Carl, Merlin
    BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 14 - 25
  • [48] Probabilistic rebound turing machines
    Zhang, L
    Inoue, K
    Ito, A
    Wang, Y
    THEORETICAL COMPUTER SCIENCE, 2002, 270 (1-2) : 739 - 760
  • [49] Composing Turing Machines in FSM
    Morazan, Marco T.
    PROCEEDINGS OF THE 2023 ACM SIGPLAN INTERNATIONAL SYMPOSIUM ON SPLASH-E, SPLASH-E 2023, 2023, : 38 - 49
  • [50] On the simulation of quantum turing machines
    Carpentieri, M
    THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 103 - 128
12345