Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität
-
- Taschenbuch
- eBook ausgewählt
-
Form:Einzelkauf Download
-
Sprache:Deutsch
Fr. 13.90
inkl. gesetzl. MwSt.Beschreibung
Produktdetails
Format
Kopierschutz
Nein
Family Sharing
Nein
Text-to-Speech
Nein
Erscheinungsdatum
23.12.2013
Verlag
GRINSeitenzahl
24 (Printausgabe)
Dateigröße
1119 KB
Auflage
1. Auflage
Sprache
Deutsch
EAN
9783656563310
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.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.