Computability and Complexity
Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday
Editors: Day, A., Fellows, M., Greenberg, N., Khoussainov, B., Melnikov, A., Rosamond, F. (Eds.)
Free Preview- Contains papers and laudations that showcase the broad and important scientific, leadership and mentoring contributions made by Rodney Downey
- Presents original unpublished research
- Includes several surveys that make the various areas accessible to non-specialists
Buy this book
- About this book
-
This Festschrift is published in honor of Rodney G. Downey, eminent logician and computer scientist, surfer and Scottish country dancer, on the occasion of his 60th birthday.
The Festschrift contains papers and laudations that showcase the broad and important scientific, leadership and mentoring contributions made by Rod during his distinguished career. The volume contains 42 papers presenting original unpublished research, or expository and survey results in Turing degrees, computably enumerable sets, computable algebra, computable model theory, algorithmic randomness, reverse mathematics, and parameterized complexity, all areas in which Rod Downey has had significant interests and influence. The volume contains several surveys that make the various areas accessible to non-specialists while also including some proofs that illustrate the flavor of the fields.
- Table of contents (43 chapters)
-
-
Cameo of a Consummate Computabilist
Pages 3-8
-
Surfing with Rod
Pages 9-18
-
Prequel to the Cornell Computer Science Department
Pages 19-21
-
Some Questions in Computable Mathematics
Pages 22-55
-
Introduction to Autoreducibility and Mitoticity
Pages 56-78
-
Table of contents (43 chapters)
- Download Preface 1 PDF (58.2 KB)
- Download Sample pages 2 PDF (154.8 KB)
- Download Table of contents PDF (92 KB)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Computability and Complexity
- Book Subtitle
- Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday
- Editors
-
- Adam Day
- Michael Fellows
- Noam Greenberg
- Bakhadyr Khoussainov
- Alexander Melnikov
- Frances Rosamond
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 10010
- Copyright
- 2017
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing AG
- eBook ISBN
- 978-3-319-50062-1
- DOI
- 10.1007/978-3-319-50062-1
- Softcover ISBN
- 978-3-319-50061-4
- Edition Number
- 1
- Number of Pages
- XLII, 755
- Number of Illustrations
- 22 b/w illustrations
- Topics