Refine
Has Fulltext
- yes (2)
Is part of the Bibliography
- yes (2)
Document Type
- Journal article (1)
- Doctoral Thesis (1)
Language
- English (2) (remove)
Keywords
- Clones (1)
- Complexity Theory (1)
- Generation Problem (1)
- Generierungsproblem (1)
- Komplexitätstheorie (1)
- Post's Classes (1)
- Postsche Klassen (1)
- hierarchy (1)
- satisfiability problems (1)
Institute
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.