• DocumentCode
    2187226
  • Title

    On heads versus tapes

  • Author

    Paul, W.

  • fYear
    1981
  • fDate
    28-30 Oct. 1981
  • Firstpage
    68
  • Lastpage
    73
  • Abstract
    2-dimensional 2-tape Turing machines cannot simulate 2-dimensional Turing machines with 2 heads on 1 tape in real time.
  • Keywords
    Encoding; Instruction sets; Magnetic heads; Shape; Turing machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
  • Conference_Location
    Nashville, TN, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1981.25
  • Filename
    4568318
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2187226