Computability and Complexity

Computability and Complexity

by Bakhadyr KhoussainovMichael Fellows Noam Greenberg and others
Epub (Kobo), Epub (Adobe)
Publication Date: 30/11/2016

Share This eBook:

  $76.99

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.

ISBN:
9783319500621
9783319500621
Category:
Algorithms & data structures
Format:
Epub (Kobo), Epub (Adobe)
Publication Date:
30-11-2016
Language:
English
Publisher:
Springer International Publishing

This item is delivered digitally

Reviews

Be the first to review Computability and Complexity.