TURING MACHINES WITH RESTRICTED MEMORY ACCESS

被引：47
|
作者：
FISCHER, PC
机构：
来源：
INFORMATION AND CONTROL | 1966年 / 9卷 / 04期
关键词：
D O I：
10.1016/S0019-9958(66)80003-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：364 / &
相关论文
共 50 条
  • [31] 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
  • [32] Noisy turing machines
    Asarin, E
    Collins, P
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1031 - 1042
  • [33] STRUCTURED TURING MACHINES
    PRATHER, RE
    INFORMATION AND CONTROL, 1977, 35 (02): : 159 - 171
  • [34] Involutory Turing Machines
    Nakano, Keisuke
    REVERSIBLE COMPUTATION (RC 2020), 2020, 12227 : 54 - 70
  • [35] Reactive Turing machines
    Baeten, Jos C. M.
    Luttik, Bas
    van Tilburg, Paul
    INFORMATION AND COMPUTATION, 2013, 231 : 143 - 166
  • [36] Wittgenstein and Turing machines
    Wagner, P
    REVUE DE METAPHYSIQUE ET DE MORALE, 2005, (02): : 181 - 196
  • [37] Restricted access to automated dispensing machines for surgical antimicrobial prophylaxis
    Botwin, KJ
    Chan, J
    Jacobs, R
    Guglielmo, BJ
    AMERICAN JOURNAL OF HEALTH-SYSTEM PHARMACY, 2001, 58 (09) : 797 - 799
  • [38] Computational Power of One-Way Turing Machines with Sublogarithmic Memory Restrictions
    Leshchev, A. N.
    RUSSIAN MATHEMATICS, 2014, 58 (09) : 66 - 70
  • [39] Symmetric Instruction Machines and Symmetric Turing Machines
    Burgin, Mark
    Schroeder, Marcin J.
    PHILOSOPHIES, 2025, 10 (01)
  • [40] Decision problems for Turing machines
    Finkel, Olivier
    Lecomte, Dominique
    INFORMATION PROCESSING LETTERS, 2009, 109 (23-24) : 1223 - 1226
12345