The computational complexity of Portal and other 3D video games (Q3301006)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The computational complexity of Portal and other 3D video games |
scientific article; zbMATH DE number 7229763
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The computational complexity of Portal and other 3D video games |
scientific article; zbMATH DE number 7229763 |
Statements
11 August 2020
0 references
video games
0 references
hardness
0 references
motion planning
0 references
NP
0 references
PSPACE
0 references
Portal
0 references
The Computational Complexity of Portal and Other 3D Video Games (English)
0 references
0.8650000095367432
0 references
0.8309915661811829
0 references
0.8101511597633362
0 references
0.7573513388633728
0 references
0.7525565028190613
0 references
