Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants'' (Q5958338)

From MaRDI portal
scientific article; zbMATH DE number 1715339
Language Label Description Also known as
English
Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants''
scientific article; zbMATH DE number 1715339

    Statements

    Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants'' (English)
    0 references
    0 references
    0 references
    3 March 2002
    0 references
    0 references
    0 references
    0 references
    0 references
    games
    0 references
    PSPACE-completeness
    0 references
    reversible logic
    0 references
    motion planning
    0 references
    dual-rail logic
    0 references
    0 references
    0 references