Minesweeper.Varianten und Komplexität

Lieferzeit: Lieferbar innerhalb 14 Tagen

27,95 €

ISBN: 3656541086
ISBN 13: 9783656541080
Autor: Yakovleva, Polina
Verlag: GRIN Verlag
Umfang: 60 S.
Erscheinungsdatum: 29.11.2013
Auflage: 2/2013
Format: 0.5 x 21 x 14.8
Gewicht: 101 g
Produktform: Kartoniert
Einband: Kartoniert
Artikelnummer: 5961841 Kategorie:

Beschreibung

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].

Herstellerkennzeichnung:


GRIN Publishing GmbH
Waltherstraße 23
80337 München
DE

E-Mail: info@grin.com

Das könnte Ihnen auch gefallen …