[Math equation] Classes, Peano arithmetic, Randomness, And computable domination

Abstract

We present an overview of the topics in the title and of some of the key results pertaining to them. These have historically been topics of interest in computability theory and continue to be a rich source of problems and ideas. In particular, we draw attention to the links and connections between these topics and explore their significance to modern research in the field. © 2010 by University of Notre Dame. All rights reserved.