Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität
Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Software, Note: 1,3, Universität Bayreuth, Veranstaltung: Seminar Theoretische Informatik, Sprache: Deutsch, Abstract: In den Arbeiten "The convenience of tilings" und "Domino-Tiling Games" werden...
Leider schon ausverkauft
Buch
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität “
Klappentext zu „Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität “
Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Software, Note: 1,3, Universität Bayreuth, Veranstaltung: Seminar Theoretische Informatik, Sprache: Deutsch, Abstract: In den Arbeiten "The convenience of tilings" und "Domino-Tiling Games" werden sogenannte Domino-Spiele betrachtet. Domino-Spiele sind für die Komplexitätstheorie interessant, da sie dank ihrer Einfachheit und Anschaulichkeit Ansätze für diverse Reduktionen liefern. Auch lassen sich die verschiedenen Domino-Spiel-Typen gerade deshalb leicht unterschiedlichen Komplexitätsklassen zuordnen. Diese Arbeit soll die Ergebnisse der beiden genannten Veröffentlichungen erläutern und für eine eigene Anwendung aufgreifen.Dazu folgt zunächst eine Einführung in die Komplexitätstheorie, welche die Grundbegriffe erläutert, die für den weiteren Verlauf der Arbeit notwendig sind. Im zweiten Teil der Arbeit werden Domino-Spiele sowie ihre Zwei-Spieler-Varianten und ihr Zusammenhang mit Turingmaschinen, und damit auch mit der Komplexitätstheorie, beschrieben. Zuletzt wird das zuvor gewonnene Wissen auf eine erfundene Zwei-Spieler-Version des Problems EXACT COVER angewendet, so dass seine Komplexität bestimmt werden kann.
Bibliographische Angaben
- Autor: Uli Holtmann
- 2013, 28 Seiten, Maße: 21 cm, Kartoniert (TB), Deutsch
- Verlag: GRIN Verlag
- ISBN-10: 3656563284
- ISBN-13: 9783656563280
Kommentar zu "Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität"
Schreiben Sie einen Kommentar zu "Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität".
Kommentar verfassen