{"id":{"repo_id":"wurz-thes","oai_identifier":"oai:opus.bibliothek.uni-wuerzburg.de:1369"},"canonical_url":"https://search.dev.ndltd.org/etd/wurz-thes/oai:opus.bibliothek.uni-wuerzburg.de:1369","repository":{"repo_id":"wurz-thes","name":"Universität Wüzburg","base_url":"https://opus.bibliothek.uni-wuerzburg.de/oai"},"display":{"title":"Algebraic closures in complexity theory","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Böhler, Elmar"],"institution":"Universität Würzburg","degree_name":null,"degree_level":"thesis.doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":["Wagner, Klaus"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-12-16","date_published":"2005-12-16","updated_at":"2026-07-24T06:11:45Z","subjects":["Komplexitätstheorie","Clones","Generierungsproblem","Postsche Klassen","Complexity Theory","Generation Problem","Post's Classes"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/1369","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Wagner, Klaus"]},{"key":"dc:creator","label":"Author","values":["Böhler, Elmar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["Universität Würzburg"]},{"key":"dc:type","label":"Dc Type","values":["doctoralThesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["thesis.doctoral"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Universität Würzburg"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Komplexitätstheorie","Clones","Generierungsproblem","Postsche Klassen","Complexity Theory","Generation Problem","Post's Classes"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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.","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."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Algebraic closures in complexity theory","Algebraische Hüllen in der Komplexitätstheorie"]}]}],"canonical_facts":{"dc:contributor":["Wagner, Klaus"],"dc:creator":["Böhler, Elmar"],"dc:description.abstract":["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.","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."],"dc:format.medium":["application/pdf"],"dc:publisher":["Universität Würzburg"],"dc:subject":["Komplexitätstheorie","Clones","Generierungsproblem","Postsche Klassen","Complexity Theory","Generation Problem","Post's Classes"],"dc:title":["Algebraic closures in complexity theory","Algebraische Hüllen in der Komplexitätstheorie"],"dc:type":["doctoralThesis"],"thesis:degree_level":["thesis.doctoral"],"thesis:institution_name":["Universität Würzburg"]},"updated_at":"2026-07-24T06:11:45Z"}