Recursion Theory and Computational Complexity

Recursion Theory and Computational Complexity
Author :
Publisher : Springer Science & Business Media
Total Pages : 228
Release :
ISBN-10 : 9783642110726
ISBN-13 : 364211072X
Rating : 4/5 (72X Downloads)

Book Synopsis Recursion Theory and Computational Complexity by : G. Lolli

Download or read book Recursion Theory and Computational Complexity written by G. Lolli and published by Springer Science & Business Media. This book was released on 2011-06-17 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction in the recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.

Recursion Theory and Computational Complexity Related Books

Recursion Theory and Computational Complexity
Language: en
Pages: 228
Authors: G. Lolli
Categories: Mathematics
Type: BOOK - Published: 2011-06-17 - Publisher: Springer Science & Business Media

GET EBOOK

S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priorit
Recursion Theory and Computational Complexity
Language: en
Pages: 242
Authors: G. Lolli
Categories:
Type: BOOK - Published: 2011-03-30 - Publisher:

GET EBOOK

Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

GET EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Recursion Theory and Computational Complexity
Language: en
Pages:
Authors: Gabriele Lolli
Categories:
Type: BOOK - Published: 1981 - Publisher:

GET EBOOK

A Recursive Introduction to the Theory of Computation
Language: en
Pages: 155
Authors: Carl Smith
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various e