TY  - THES
A1  - Böhler, Elmar
T1  - Algebraic closures in complexity theory
T1  - Algebraische Hüllen in der Komplexitätstheorie
N2  - We use algebraic closures and structures which are derived from these in complexity theory. We classify problems with Boolean circuits and Boolean constraints according to their complexity. We transfer algebraic structures to structural complexity. We use the generation problem to classify important complexity classes.
N2  - Algebraische Hüllen und Strukturen, die mit solchen zusammenhängen, werden für die Komplexitätstheorie genutzt. Es werden Probleme im Zusammenhang mit Booleschen Schaltkreisen und Constraint-Satisfaction Problemen komplexitätstheoretisch klassifiziert. Strukturen aus der Algebra werden auf die Strukturelle Komplexität übertragen. Das Generierungsproblem, wird zur Klassifikation wichtiger Komplexitätsklassen benutzt.
KW  - Komplexitätstheorie
KW  - Komplexitätstheorie
KW  - Clones
KW  - Generierungsproblem
KW  - Postsche Klassen
KW  - Complexity Theory
KW  - Clones
KW  - Generation Problem
KW  - Post's Classes
Y1  - 2005
U6  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:20-opus-16106
ER  -