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...
| Main Author: | |
|---|---|
| Format: | Doctoral Thesis |
| Language: | English |
| Published: |
2005
|
| Subjects: | |
| 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 |