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 Anschaulichk...