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 条
  • [31] Involutory Turing Machines
    Nakano, Keisuke
    REVERSIBLE COMPUTATION (RC 2020), 2020, 12227 : 54 - 70
  • [32] SOME RESULTS ON TAPE-BOUNDED TURING MACHINES
    HOPCROFT, JE
    ULLMAN, JD
    JOURNAL OF THE ACM, 1969, 16 (01) : 168 - &
  • [33] Bounds for the Element Distinctness Problem on one-tape Turing machines
    Petersen, H
    INFORMATION PROCESSING LETTERS, 2002, 81 (02) : 75 - 79
  • [34] Alan Turing, Turing Machines and Stronger
    Gams, Matjaz
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2013, 37 (01): : 9 - 14
  • [35] Wittgenstein and Turing machines
    Wagner, P
    REVUE DE METAPHYSIQUE ET DE MORALE, 2005, (02): : 181 - 196
  • [36] On the presence of periodic configurations in Turing machines and in counter machines
    Blondel, VD
    Cassaigne, J
    Nichitiu, C
    THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 573 - 590
  • [37] OBSERVABLE SEQUENTIAL MACHINES AND CONTROLLABLE SEQUENTIAL MACHINES
    KAMBAYAS.Y
    YAJIMA, S
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (08): : 1 - &
  • [38] Some Games on Turing Machines and Power from Random Strings
    Milovanov, Alexey
    UNITY OF LOGIC AND COMPUTATION, CIE 2023, 2023, 13967 : 105 - 119
  • [39] Some properties of four-dimensional parallel Turing machines
    Uchida, Yasuo
    Sakamoto, Makoto
    Taniue, Ayumi
    Katamune, Ryuju
    Ito, Takao
    Furutani, Hiroshi
    Kono, Michio
    ARTIFICIAL LIFE AND ROBOTICS, 2010, 15 (04) : 385 - 388
  • [40] Decision problems for Turing machines
    Finkel, Olivier
    Lecomte, Dominique
    INFORMATION PROCESSING LETTERS, 2009, 109 (23-24) : 1223 - 1226
12345