Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität
-
- Taschenbuch ausgewählt
- eBook
-
Sprache:Deutsch
Fr. 27.90
inkl. gesetzl. MwSt.,
-
Kostenlose Lieferung ab Fr. 30 Einkaufswert
Schweiz & Liechtenstein:
Versandkostenfrei ab Fr. 30.00
Versandkosten bis Fr. 30.00: Fr. 3.50Andere Lieferländer
Fr. 18.00 unabhängig vom Warenwert
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
30.12.2013
Verlag
GRINSeitenzahl
28
Maße (L/B/H)
21/14.8/0.3 cm
Gewicht
56 g
Auflage
1. Auflage
Sprache
Deutsch
ISBN
978-3-656-56328-0
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.