10% off all books and free delivery over £50
Buy from our bookstore and 25% of the cover price will be given to a school of your choice to buy more books. *15% of eBooks.

Computability and Complexity

View All Editions (1)

The selected edition of this book is not available to buy right now.
Add To Wishlist
Write A Review

About

Computability and Complexity Synopsis

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.

About This Edition

ISBN: 9783319500614
Publication date:
Author: Adam Day
Publisher: Springer International Publishing AG
Format: Paperback
Pagination: 755 pages
Series: Theoretical Computer Science and General Issues
Genres: Algorithms and data structures
Mathematical theory of computation
Databases
Maths for computer scientists
Discrete mathematics

Frequently asked questions