Computability and Complexity

Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday

Andrew Day, Michael Fellows, N. Greenberg, B. Khoussainov, A. Melnikov, Frances Rosamond

    Research output: Book/ReportBookResearch

    Abstract

    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.
    Original languageEnglish
    PublisherSpringer
    Number of pages755
    ISBN (Electronic)978-3-319-50061-4
    DOIs
    Publication statusPublished - 2017

    Publication series

    NameLecture Notes in Computer Science
    Volume10010

    Fingerprint

    Computability
    Algorithmic Randomness
    Computably Enumerable Set
    Reverse Mathematics
    Turing Degrees
    Parameterized Complexity
    Leadership
    Model Theory
    Algebra
    Influence

    Cite this

    Day, A., Fellows, M., Greenberg, N., Khoussainov, B., Melnikov, A., & Rosamond, F. (2017). Computability and Complexity: Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. (Lecture Notes in Computer Science ; Vol. 10010). Springer. https://doi.org/10.1007/978-3-319-50062-1
    Day, Andrew ; Fellows, Michael ; Greenberg, N. ; Khoussainov, B. ; Melnikov, A. ; Rosamond, Frances. / Computability and Complexity : Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. Springer, 2017. 755 p. (Lecture Notes in Computer Science ).
    @book{10941bf656864a3b99545fd6bcbc10f0,
    title = "Computability and Complexity: Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday",
    abstract = "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.",
    author = "Andrew Day and Michael Fellows and N. Greenberg and B. Khoussainov and A. Melnikov and Frances Rosamond",
    year = "2017",
    doi = "10.1007/978-3-319-50062-1",
    language = "English",
    series = "Lecture Notes in Computer Science",
    publisher = "Springer",
    address = "Switzerland",

    }

    Day, A, Fellows, M, Greenberg, N, Khoussainov, B, Melnikov, A & Rosamond, F 2017, Computability and Complexity: Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. Lecture Notes in Computer Science , vol. 10010, Springer. https://doi.org/10.1007/978-3-319-50062-1

    Computability and Complexity : Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. / Day, Andrew; Fellows, Michael; Greenberg, N.; Khoussainov, B.; Melnikov, A.; Rosamond, Frances.

    Springer, 2017. 755 p. (Lecture Notes in Computer Science ; Vol. 10010).

    Research output: Book/ReportBookResearch

    TY - BOOK

    T1 - Computability and Complexity

    T2 - Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday

    AU - Day, Andrew

    AU - Fellows, Michael

    AU - Greenberg, N.

    AU - Khoussainov, B.

    AU - Melnikov, A.

    AU - Rosamond, Frances

    PY - 2017

    Y1 - 2017

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

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

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

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

    M3 - Book

    T3 - Lecture Notes in Computer Science

    BT - Computability and Complexity

    PB - Springer

    ER -

    Day A, Fellows M, Greenberg N, Khoussainov B, Melnikov A, Rosamond F. Computability and Complexity: Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday. Springer, 2017. 755 p. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-50062-1