{"product_id":"tiling-games-eine-anwendung-von-dominospielen-und-ihre-komplexitat-von-uli-holtmann","title":"Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität","description":"\u003cp\u003eStudienarbeit 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.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDazu 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783656563280\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783656563280","offer_id":39446686498909,"sku":"9783656563280","price":17.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/14d40b6e-f0c1-4fc8-91e6-c5634d716f80.jpg?v=1781327758","url":"https:\/\/shop.autorenwelt.de\/products\/tiling-games-eine-anwendung-von-dominospielen-und-ihre-komplexitat-von-uli-holtmann","provider":"Autorenwelt Shop","version":"1.0","type":"link"}