
- English
- PDF
- Available on iOS & Android
About this book
In mathematics, we know there are some concepts - objects, constructions, structures, proofs - that are more complex and difficult to describe than others. Computable structure theory quantifies and studies the complexity of mathematical structures, structures such as graphs, groups, and orderings. Written by a contemporary expert in the subject, this is the first full monograph on computable structure theory in 20 years. Aimed at graduate students and researchers in mathematical logic, it brings new results of the author together with many older results that were previously scattered across the literature and presents them all in a coherent framework, making it easier for the reader to learn the main results and techniques in the area for application in their own research. This volume focuses on countable structures whose complexity can be measured within arithmetic; a forthcoming second volume will study structures beyond arithmetic.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover
- Half-title
- Series information
- Title page
- Copyright information
- Dedication
- CONTENTS
- PREFACE
- NOTATION AND CONVENTIONS
- Chapter 1 STRUCTURES
- Chapter 2 RELATIONS
- Chapter 3 EXISTENTIALLY-ATOMIC MODELS
- Chapter 4 GENERIC PRESENTATIONS
- Chapter 5 DEGREE SPECTRA
- Chapter 6 COMPARING STRUCTURES AND CLASSES OF STRUCTURES
- Chapter 7 FINITE-INJURY CONSTRUCTIONS
- Chapter 8 COMPUTABLE CATEGORICITY
- Chapter 9 THE JUMP OF A STRUCTURE
- Chapter 10 Σ-SMALL CLASSES
- BIBLIOGRAPHY
- INDEX