Recursively Enumerable Sets and Degrees: A Study of Computable Functions and Computably Generated Sets [1st ed. 1987. 2nd printing 1999] 3540152997, 9783540152996

.."The book, written by one of the main researchers on the field, gives a complete account of the theory of r.e. de

347 103 3MB

English Pages 437 [455] Year 1987

Recursively Enumerable Sets and Degrees: A Study of Computable Functions and Computably Generated Sets [1st ed. 1987. 2nd printing 1999]
3540152997, 9783540152996

Author / Uploaded
Robert I. Soare

Polecaj historie

Algorithms for Constructing Computably Enumerable Sets 9783031269042, 9783031269035, 3031269047

Logicians have developed beautiful algorithmic techniques for the construction of computably enumerable sets. This textb

156 16 13MB Read more

Algorithms for Constructing Computably Enumerable Sets 9783031269035, 9783031269042

132 58 2MB Read more

Algorithms for Constructing Computably Enumerable Sets (Computer Science Foundations and Applied Logic) [1st ed. 2023] 3031269039, 9783031269035

Logicians have developed beautiful algorithmic techniques for the construction of computably enumerable sets. This text

324 29 2MB Read more

A Hierarchy of Turing Degrees : A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability

395 116 1MB Read more

A Hierarchy of Turing Degrees : A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability 9780691199658, 9780691199665, 9780691200217

406 25 2MB Read more

A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability (AMS-206) 9780691200217

Computability theory is a branch of mathematical logic and computer science that has become increasingly relevant in rec

156 76 3MB Read more

Numbers and Sets

219 112 471KB Read more

Sets

1,193 99 7MB Read more

Sets, Functions, Measures: Volume 2 Fundamentals of Functions and Measure Theory 9783110550962, 9783110550092

This comprehensive two-volume work is devoted to the most general beginnings of mathematics. It goes back to Hausdorff’s

250 121 3MB Read more

Sets, Functions, Measures: Volume 2 Fundamentals of Functions and Measure Theory 9783110550962, 9783110550092

This comprehensive two-volume work is devoted to the most general beginnings of mathematics. It goes back to Hausdorff’s

285 121 6MB Read more