Skip to main content alibris logo

Definability and Computability

by

Write The First Customer Review
Definability and Computability - Ershov, Yuri L
Filter Results
Item Condition
Seller Rating
Other Options
Change Currency

In this book, Yurii L. Ershov posits the view that computability-in the broadest sense-can be regarded as the Sigma-definability in the suitable sets. He presents a new approach to providing the G???del incompleteness theorem based on systematic use of the formulas with the restricted quantifiers. The volume also includes a novel exposition on the foundations of the theory of admissible sets with urelements, using the Gandy theorem throughout the theory's development. Other topics discussed are forcing, Sigma-definability, ...

loading
Definability and Computability 1996, Springer, New York, NY

ISBN-13: 9780306110399

1996 edition

Hardcover