Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Computational Complexity of Portal and Other 3D Video Games - MaRDI portal

The Computational Complexity of Portal and Other 3D Video Games (Q3301006)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Computational Complexity of Portal and Other 3D Video Games
scientific article

    Statements

    author
    Erik D. Demaine
    0 references
    Joshua Lockhart
    0 references
    Jayson Lynch
    0 references
    publication date
    11 August 2020
    0 references
    zbMATH Keywords
    video games
    0 references
    hardness
    0 references
    motion planning
    0 references
    NP
    0 references
    PSPACE
    0 references
    Portal
    0 references
    title
    The Computational Complexity of Portal and Other 3D Video Games (English)
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q17
    0 references
    91A99
    0 references
    zbMATH DE Number
    7229763
    0 references
    arXiv ID
    1611.10319
    0 references
    OpenAlex ID
    W2558463491
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3301006&oldid=37363793"
    Powered by MediaWiki