Algebraic closures in complexity theory

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

Full description

Bibliographic Details
Main Author:	Böhler, Elmar
Format:	Doctoral Thesis
Language:	English
Published:	2005
Subjects:	Komplexitätstheorie ddc:004
Online Access:	https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/1369 http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-16106 https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-16106 https://opus.bibliothek.uni-wuerzburg.de/files/1369/main.pdf

id	ndltd-uni-wuerzburg.de-oai-opus.bibliothek.uni-wuerzburg.de-1369
record_format	oai_dc
spelling	ndltd-uni-wuerzburg.de-oai-opus.bibliothek.uni-wuerzburg.de-13692019-09-07T16:24:31Z Algebraic closures in complexity theory Algebraische Hüllen in der Komplexitätstheorie Böhler, Elmar Komplexitätstheorie ddc:004 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. 2005 doctoralthesis doc-type:doctoralThesis application/pdf https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/1369 urn:nbn:de:bvb:20-opus-16106 https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-16106 https://opus.bibliothek.uni-wuerzburg.de/files/1369/main.pdf eng info:eu-repo/semantics/openAccess
collection	NDLTD
language	English
format	Doctoral Thesis
sources	NDLTD
topic	Komplexitätstheorie ddc:004
spellingShingle	Komplexitätstheorie ddc:004 Böhler, Elmar Algebraic closures in complexity theory
description	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.
author	Böhler, Elmar
author_facet	Böhler, Elmar
author_sort	Böhler, Elmar
title	Algebraic closures in complexity theory
title_short	Algebraic closures in complexity theory
title_full	Algebraic closures in complexity theory
title_fullStr	Algebraic closures in complexity theory
title_full_unstemmed	Algebraic closures in complexity theory
title_sort	algebraic closures in complexity theory
publishDate	2005
url	https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/1369 http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-16106 https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-16106 https://opus.bibliothek.uni-wuerzburg.de/files/1369/main.pdf
work_keys_str_mv	AT bohlerelmar algebraicclosuresincomplexitytheory AT bohlerelmar algebraischehulleninderkomplexitatstheorie
_version_	1719244826465009664

Algebraic closures in complexity theory

Similar Items