Computability and complexity : essays dedicated to Rodney G. Downey on the occasion of his 60th birthday / Adam Day, Michael Fellows, Noam Greenberg, Bakhadyr Khoussainov, Alexander Melnikov, Frances Rosamond (eds.).

Unlimited

Authorized users

Can lend chapters, not whole ebooks

Computability and complexity : essays dedicated to Rodney G. Downey on the occasion of his 60th birthday / Adam Day, Michael Fellows, Noam Greenberg, Bakhadyr Khoussainov, Alexander Melnikov, Frances Rosamond (eds.).

9783319500621 (electronic book)
3319500627 (electronic book)
9783319500614

Cham : Springer, 2017.

English

1 online resource (xlii, 755 pages) : illustrations.

10.1007/978-3-319-50062-1 doi

QA76.9.M35

004.1/51

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.

Includes author index.

Access limited to authorized users.

text file PDF

Online resource; title from PDF title page (SpringerLink, viewed January 10, 2017).

Lecture notes in computer science ; 10010.

Print version: 9783319500614

Online Resources > Ebooks
All Resources