Fundamentals of Parameterized Complexity

A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability

Algorithmic Randomness and Complexity