Minesweeper Varianten und Komplexit t is popular PDF and ePub book, written by Polina Yakovleva in 2013-11-14, it is a fantastic choice for those who relish reading online the Computers genre. Let's immerse ourselves in this engaging Computers book by exploring the summary and details provided below. Remember, Minesweeper Varianten und Komplexit t can be Read Online from any device for your convenience.
Minesweeper Varianten und Komplexit t Book PDF Summary
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].
Detail Book of Minesweeper Varianten und Komplexit t PDF
- Author : Polina Yakovleva
- Release : 14 November 2013
- Publisher : GRIN Verlag
- ISBN : 9783656540878
- Genre : Computers
- Total Page : 57 pages
- Language : English
- PDF File Size : 12,8 Mb
If you're still pondering over how to secure a PDF or EPUB version of the book Minesweeper Varianten und Komplexit t by Polina Yakovleva, don't worry! All you have to do is click the 'Get Book' buttons below to kick off your Download or Read Online journey. Just a friendly reminder: we don't upload or host the files ourselves.