Q6126484 (Q6126484): Difference between revisions

From MaRDI portal
← Older edit
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Bots
1,903,984 edits
‎Changed an Item
 
(One intermediate revision by the same user not shown)
Property / cites work
 
Property / cites work: Classic Nintendo games are (computationally) hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3305736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaming is a hard job, but someone has to do it! / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of Portal and Other 3D Video Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5875768 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Two-Dimensional Platform Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two geometric problems related to the travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton Paths in Grid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: PSPACE-Completeness of Bloxorz and of Games with 2-Buttons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets / rank
 
Normal rank

Latest revision as of 13:22, 4 December 2024

scientific article; zbMATH DE number 7829453
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7829453

    Statements

    author
    Jeffrey Bosboom
    0 references
    Q6065403
    0 references
    Michael J. Coulombe
    0 references
    Erik D. Demaine
    0 references
    Dylan Hendrickson
    0 references
    Jayson Lynch
    0 references
    Q6126483
    0 references
    publication date
    9 April 2024
    0 references
    zbMATH Keywords
    video games
    0 references
    hardness
    0 references
    NP
    0 references
    PSPACE
    0 references

    Identifiers

    arXiv ID
    2203.17167
    0 references
    Mathematics Subject Classification ID
    68Q17
    0 references
    68Q25
    0 references
    68Q27
    0 references
    zbMATH DE Number
    7829453
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6126484&oldid=38020296"
    Powered by MediaWiki