Computability and complexity : essays dedicated to Rodney G. Downey on the occasion of his 60th birthday /: essays dedicated to Rodney G. Downey on the occasion of his 60th birthday. (2017)

• Record Type: Book
• Further Information: Note: Adam Day, Michael Fellows, Noam Greenberg, Bakhadyr Khoussainov, Alexander Melnikov, Frances Rosamond (eds.).
• Editors: Day, Adam; Fellows, M. R (Michael Ralph), 1952-; Greenberg, Noam; Khoussainov, Bakhadyr, 1961-; Melʹnikov, A. V, 1953-; Rosamond, Frances
• Other Names: Downey, R. G (Rod G.) honouree.
• Contents: Cameo of a Consummate Computabilist -- Surfing with Rod -- Prequel to the Cornell Computer Science Department -- Some Questions in Computable Mathematics -- Introduction to Autoreducibility and Mitoticity -- The Complexity of Complexity -- Bounded Pushdown Dimension vs Lempel Ziv Information Density -- On Being Rod's Graduate Student -- Herrmann's Beautiful Theorem on Computable Partial Orderings -- Effectiveness of Hindman's Theorem for Bounded Sums -- Reverse Mathematics of Matroids -- Weakly Represented Families in Reverse Mathematics -- The Vitali Covering Theorem in the Weihrauch Lattice -- Parallel and Serial Jumps of Weak König's Lemma -- Effectively Existentially-Atomic Structures -- Irreducibles and Primes in Computable Integral Domains -- Revisiting Uniform Computable Categoricity: For the Sixtieth Birthday of Prof. Rod Downey -- Enumeration Reducibility and Computable Structure Theory -- Strength and Weakness in Computable Structure Theory -- On Constructive Nilpotent Groups -- Computable Model Theory over the Reals -- The Lattice of Computably Enumerable Vector Spaces -- Injection Structures Specified by Finite State Transducers -- A Survey on Universal Computably Enumerable Equivalence Relations -- Higher Computability -- ?1 1 in Every Real in a ?1 1 Class of Reals is ?1 -- A Survey of Results on the D-C.E. and N-C.E. Degrees -- There Are no Maximal D.C.E. WTT-Degrees -- A Rigid Cone in the Truth-Table Degrees with Jump -- Asymptotic Density and the Theory of Computability : A Partial Survey -- On Splits of Computably Enumerable Sets -- 1-Generic Degrees Bounding Minimal Degrees Revisited -- Nondensity of Double Bubbles in the D.C.E. Degrees -- On the Strongly Bounded Turing Degrees of the Computably Enumerable Sets -- Permutations of the Integers Induce Only the Trivial Automorphism of the Turing Degrees -- On the Reals which Cannot Be Random -- A Note on the Differences of Computably Enumerable Reals -- Effective Bi-immunity and Randomness -- On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals -- Turing Degrees and Muchnik Degrees of Recursively Bounded DNR Functions -- Algorithmic Statistics: Forty Years Later -- Lowness, Randomness, and Computable Analysis. .
• Publisher Details: Cham : Springer
• Publication Date: 2017
• Extent: 1 online resource (xlii, 755 pages), illustrations
• Subjects: 004.1/51; Computer science; Computer science -- Mathematics; Combinatorial analysis; Computer software; Data structures (Computer science); Computational complexity; Logic design; Combinatorial analysis; Computer science -- Mathematics; Computers -- Machine Theory; Computers -- Data Modeling & Design; Computers -- Data Processing; Mathematics -- Logic; Computers -- Programming -- General; User interface design & usability; Algorithms & data structures; Discrete mathematics; Mathematical theory of computation; Computer programming / software development; Computers -- Programming -- Algorithms; Computer Science; Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Data Structures; Discrete Mathematics in Computer Science; Mathematical Logic and Formal Languages; Logics and Meanings of Programs; Electronic books; Electronic books
• Languages: English
• ISBNs: 9783319500621; 3319500627; 3319500619; 9783319500614
• Related ISBNs: 9783319500614
• Notes: Note: Includes bibliographical references and author index.; Note: Online resource; title from PDF title page (SpringerLink, viewed January 10, 2017).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.