004 Datenverarbeitung; Informatik
Filtern
Volltext vorhanden
- ja (1)
Gehört zur Bibliographie
- ja (1)
Erscheinungsjahr
- 2005 (1)
Dokumenttyp
- Dissertation (1)
Sprache
- Englisch (1)
Schlagworte
- Generation Problem (1) (entfernen)
Institut
- Institut für Informatik (1) (entfernen)
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.