Space Lower Bounds for Maze Threadability on Restricted Machines (Q3890116)

From MaRDI portal
Revision as of 20:30, 5 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Space Lower Bounds for Maze Threadability on Restricted Machines
scientific article

    Statements

    title
    Space Lower Bounds for Maze Threadability on Restricted Machines (English)
    0 references
    DOI
    10.1137/0209048
    0 references
    author
    Stephen A. Cook
    0 references
    Charles W. Rackoff
    0 references
    publication date
    1980
    0 references
    Mathematics Subject Classification ID
    68Q45
    0 references
    68Q05
    0 references
    68Q25
    0 references
    68R10
    0 references
    zbMATH DE Number
    3696505
    0 references
    zbMATH Keywords
    restricted machines
    0 references
    Turing machine
    0 references
    maze threadability problem
    0 references
    space lower bounds
    0 references
    pebble automata
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3890116&oldid=17526993"
    Powered by MediaWiki