Kapitel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Kolmogorov complexity
-
Lance Fortnow
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Kapitel in diesem Buch
- Frontmatter I
- Basic complexity 1
- Three lectures on real computation 29
- Parameterized complexity: new developments and research frontiers 51
- Kolmogorov complexity 73
- Complexity and computation in matrix groups 87
- The complexity of counting problems 115
- The Ω conjecture 155
- List of contributors 171
Kapitel in diesem Buch
- Frontmatter I
- Basic complexity 1
- Three lectures on real computation 29
- Parameterized complexity: new developments and research frontiers 51
- Kolmogorov complexity 73
- Complexity and computation in matrix groups 87
- The complexity of counting problems 115
- The Ω conjecture 155
- List of contributors 171
