Similar Items: Theories for TC0 and Other Small Complexity Classes
- Descriptive Complexity for Counting Complexity Classes
- Logical properties of random graphs from small addable classes
- The complexity of linear-time temporal logic over the class of ordinals
- Application of Complex Classes to Number Theory
- Randomisation and Derandomisation in Descriptive Complexity Theory
- Complexity theory for spaces of integrable functions