Recursion theory and mathematical logic.- Computational complexity and Boolean functions.- Graph theory.- Quantum computing.- Parallelism and statistics.- Learning, automata and probabilistic models.- Parameterised complexity.
"synopsis" may belong to another edition of this title.