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 条
  • [1] Restricted Turing Machines and Language Recognition
    Pighizzini, Giovanni
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : XVII - XVII
  • [2] On Restricted Bio-Turing Machines
    Raghavan, Rama
    Ramesh, H.
    Gheorghe, Marian
    Krishna, Shankara Narayanan
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 309 - 320
  • [3] Restricted Turing Machines and Language Recognition
    Pighizzini, Giovanni
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 42 - 56
  • [4] Bounded Rationality of Restricted Turing Machines
    Chen, Lijie
    Tang, Pingzhong
    Wang, Ruosong
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 444 - 450
  • [5] Bounded Rationality of Restricted Turing Machines
    Chen, Lijie
    Tang, Pingzhong
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1673 - 1674
  • [6] Turing machines with finite memory
    de Oliveira, WR
    de Souto, MCP
    Ludermir, TB
    VII BRAZILIAN SYMPOSIUM ON NEURAL NETWORKS, PROCEEDINGS, 2002, : 67 - 72
  • [7] TURING-MACHINES WITH ACCESS TO HISTORY
    CHLEBUS, BS
    INFORMATION AND COMPUTATION, 1990, 89 (02) : 133 - 143
  • [8] HIERARCHIES OF TURING MACHINES WITH RESTRICTED TAPE ALPHABET SIZE
    IBARRA, OH
    SAHNI, SK
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (01) : 56 - 67
  • [9] Indistinguishability Obfuscation for Turing Machines with Unbounded Memory
    Koppula, Venkata
    Lewko, Allison Bishop
    Waters, Brent
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 419 - 428
  • [10] FAST SIMULATION OF TURING-MACHINES BY RANDOM-ACCESS MACHINES
    KATAJAINEN, J
    VANLEEUWEN, J
    PENTTONEN, M
    SIAM JOURNAL ON COMPUTING, 1988, 17 (01) : 77 - 88
12345