Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Theoretical Computer Science and General Issues Lect.Notes ComputerFestschrift

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.)

  • 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
see more benefits

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-319-50062-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-319-50061-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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

    Goldblatt, Robert

    Pages 3-8

  • Surfing with Rod

    Fellows, Michael R.

    Pages 9-18

  • Prequel to the Cornell Computer Science Department

    Nerode, Anil

    Pages 19-21

  • Some Questions in Computable Mathematics

    Hirschfeldt, Denis R.

    Pages 22-55

  • Introduction to Autoreducibility and Mitoticity

    Glaßer, Christian (et al.)

    Pages 56-78

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-319-50062-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-319-50061-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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