Basic Concepts

Abstract

In this chapter we present some material from recursion theory that is requisite to understanding the material in later chapters. In Section 1.1 we introduce notation, conventions, and definitions to be used throughout the book. In Section 1.2 we present further notation and definitions and review some basics from recursion theory. In Section 1.3 we present some concepts from recursion theory that are standard tools of the trade for recursion theorists but may seem a bit more advanced to beginners. In Section 1.4 we present several specialized concepts and results from recursion theory that are later applied to the study of bounded queries.