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].
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].
Im Kontext von Überlegungen zum Aufbau von Lese- und Textkompetenz stößt man immer wieder auf den Begriff der Textkomplexität, der vermeintlich intuitiv einsichtig ist und von der Linguistik bislang...
Die drei Teile der "Informatik - Einführung" decken alle Inhalte des kompletten Informatik-Bachelorstudiums ab. Die einzelnen Teile sind auf die Inhalte der einzelnen Semester abgestimmt. Jeder Teil...
Studienarbeit aus dem Jahr 2010 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Universität Duisburg-Essen (Fachbereich Wirtschaftswissenschaften), Sprache: Deutsch, Abstract: Die...
Diplomarbeit aus dem Jahr 2006 im Fachbereich Ingenieurwissenschaften - Maschinenbau, Note: 1,0, Fachhochschule Erfurt, Sprache: Deutsch, Abstract: Im Rahmen dieser Arbeit sollen Varianten der...
Discover your next great read at BookLoop, Australiand online bookstore offering a vast selection of titles across various genres and interests. Whether you're curious about what's trending or searching for graphic novels that captivate, thrilling crime and mystery fiction, or exhilarating action and adventure stories, our curated collections have something for every reader. Delve into imaginative fantasy worlds or explore the realms of science fiction that challenge the boundaries of reality. Fans of contemporary narratives will find compelling stories in our contemporary fiction section. Embark on epic journeys with our fantasy and science fiction titles,
Shop Trending Books and New Releases
Explore our new releases for the most recent additions in romance books, fantasy books, graphic novels, crime and mystery books, science fiction books as well as biographies, cookbooks, self help books, tarot cards, fortunetelling and much more. With titles covering current trends, booktok and bookstagram recommendations, and emerging authors, BookLoop remains your go-to local australian bookstore for buying books online across all book genres.
Shop Best Books By Collection
Stay updated with the literary world by browsing our trending books, featuring the latest bestsellers and critically acclaimed works. Explore titles from popular brands like Minecraft, Pokemon, Star Wars, Bluey, Lonely Planet, ABIA award winners, Peppa Pig, and our specialised collection of ADHD books. At BookLoop, we are committed to providing a diverse and enriching reading experience for all.
Sign In
your cart
Your cart is empty
Menu
Search
PRE-SALES
If you have any questions before making a purchase chat with our online operators to get more information.
