Downloads & Free Reading Options - Results

The Computational Complexity Of Portal And Other 3d Video Games by Erik D. Demaine

Read "The Computational Complexity Of Portal And Other 3d Video Games" by Erik D. Demaine through these free online access and download options.

Search for Downloads

Search by Title or Author

Books Results

Source: The Internet Archive

The internet Archive Search Results

Available books for downloads and borrow from The internet Archive

1The Computational Complexity Of Portal And Other 3D Video Games

By

We classify the computational complexity of the popular video games Portal and Portal 2. We isolate individual mechanics of the game and prove NP-hardness, PSPACE-completeness, or (pseudo)polynomiality depending on the specific game mechanics allowed. One of our proofs generalizes to prove NP-hardness of many other video games such as Half-Life 2, Halo, Doom, Elder Scrolls, Fallout, Grand Theft Auto, Left 4 Dead, Mass Effect, Deus Ex, Metal Gear Solid, and Resident Evil. These results build on the established literature on the complexity of video games.

“The Computational Complexity Of Portal And Other 3D Video Games” Metadata:

  • Title: ➤  The Computational Complexity Of Portal And Other 3D Video Games
  • Authors:

“The Computational Complexity Of Portal And Other 3D Video Games” Subjects and Themes:

Edition Identifiers:

Downloads Information:

The book is available for download in "texts" format, the size of the file-s is: 3.35 Mbs, the file-s for this book were downloaded 45 times, the file-s went public at Fri Jun 29 2018.

Available formats:
Archive BitTorrent - Metadata - Text PDF -

Related Links:

Online Marketplaces

Find The Computational Complexity Of Portal And Other 3D Video Games at online marketplaces:


Top of Page

Buy “The Computational Complexity Of Portal And Other 3d Video Games” online:

Shop for “The Computational Complexity Of Portal And Other 3d Video Games” on popular online marketplaces.