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 条
  • [21] Turing Machines with Atoms
    Bojanczyk, Mikolaj
    Klin, Bartek
    Lasota, Slawomir
    Torunczyk, Szymon
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 183 - 192
  • [22] Zigzags in Turing Machines
    Gajardo, Anahi
    Guillon, Pierre
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2010, 6072 : 109 - +
  • [23] Ecological turing machines
    Durand, B
    Muchnik, A
    Ushakov, M
    Vereshchagin, N
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 457 - 468
  • [24] Minds, Machines and Turing
    S. Harnad
    Journal of Logic, Language and Information, 2000, 9 (4) : 425 - 445
  • [25] Graph Turing Machines
    Ackerman, Nathanael L.
    Freer, Cameron E.
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 1 - 13
  • [26] Structured Turing Machines
    L. P. Lisovik
    Cybernetics and Systems Analysis, 2004, 40 (2) : 162 - 168
  • [27] Token Turing Machines
    Ryoo, Michael S.
    Gopalakrishnan, Keerthana
    Kahatapitiya, Kumara
    Xiao, Ted
    Rao, Kanishka
    Stone, Austin
    Lu, Yao
    Ibarz, Julian
    Arnab, Anurag
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2023, : 19070 - 19081
  • [28] Noisy turing machines
    Asarin, E
    Collins, P
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1031 - 1042
  • [29] STRUCTURED TURING MACHINES
    PRATHER, RE
    INFORMATION AND CONTROL, 1977, 35 (02): : 159 - 171
  • [30] Reactive Turing machines
    Baeten, Jos C. M.
    Luttik, Bas
    van Tilburg, Paul
    INFORMATION AND COMPUTATION, 2013, 231 : 143 - 166
12345