18,99 €
18,99 €
inkl. MwSt.
Sofort per Download lieferbar
18,99 €
18,99 €
inkl. MwSt.
Sofort per Download lieferbar

Alle Infos zum eBook verschenken
Als Download kaufen
18,99 €
inkl. MwSt.
Sofort per Download lieferbar
Jetzt verschenken
18,99 €
inkl. MwSt.
Sofort per Download lieferbar

Alle Infos zum eBook verschenken
  • Format: PDF

Bachelor Thesis from the year 2013 in the subject Computer Science - Applied, grade: 2,0, University of Hannover, language: English, abstract: Before elaborating on the complexity of Minesweeper, the basic ideas of complexity theory and the rules of the game shall be introduced. Both subjects should be internalized in order to understand the contents of this bachelor thesis. The basics are learned from: Introduction to the Theory of Complexity by M. Sipser [20], H. Vollmer Skript zur Vorlesung Komplexität von Algorithmen [21] and S. Arora and B. Barak Computational Complexity: A Modern…mehr

Produktbeschreibung
Bachelor Thesis from the year 2013 in the subject Computer Science - Applied, grade: 2,0, University of Hannover, language: English, abstract: Before elaborating on the complexity of Minesweeper, the basic ideas of complexity theory and the rules of the game shall be introduced. Both subjects should be internalized in order to understand the contents of this bachelor thesis. The basics are learned from: Introduction to the Theory of Complexity by M. Sipser [20], H. Vollmer Skript zur Vorlesung Komplexität von Algorithmen [21] and S. Arora and B. Barak Computational Complexity: A Modern Approach [19]. Further, this bachelor thesis will be based upon the main results of these two papers: Minesweeper is NP complete by R. Kaye [1], Minesweeper May Not Be NP-Complete but Is Hard Nonetheless by A. Scott [2].

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.