Computable structure theory : beyond the arithmetic / Antonio Montalbán.

Format:

Book

Author/Creator:

Montalbán, Antonio (College teacher), author.

Series:

Perspectives in logic

Language:

English

Subjects (All):

Computable functions.

Physical Description:

1 online resource (246 pages).

Place of Publication:

Cambridge, United Kingdom ; New York, NY : Cambridge University Press, 2026.

Summary:

"Computable structure theory quantifies and studies the relative complexity of mathematical structures. This text, in conjunction with the author's previous volume, represents the first full monograph on computable structure theory in two decades. 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. Geared towards graduate students and researchers in mathematical logic, the book enables the reader to learn all the main results and techniques in the area for application in their own research. While the previous volume focused on countable structures whose complexity can be measured within arithmetic, this second volume delves into structures beyond arithmetic, moving into the realm of the hyperarithmetic and the infinitary languages."-- Provided by publisher.

Contents:

Ordinals

Infinitary logic

Computably infinitary languages

Pi-one-one sets

Hyperarithmetic sets

Overspill

Forcing

The game metatheorem

Iterated true-stage arguments

Iterating the jump of a structure

The isomorphism problem

Vaught’s conjecture.

Notes:

Includes bibliographical references and index.

Online resource; title from PDF title page (Cambridge Core, viewed February 6, 2026).

Other Format:

Print version: Montalbán, Antonio. Computable structure theory.

ISBN:

9781108780568

1108780563

OCLC:

1564132368

Publisher Number:

CIPO000318163