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 (26 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

DOWNLOAD 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:

DOWNLOAD EBOOK

Complexity, Logic, and Recursion Theory
Language: en
Pages: 380
Authors: Andrea Sorbi
Categories: Mathematics
Type: BOOK - Published: 2019-05-07 - Publisher: CRC Press

DOWNLOAD EBOOK

"Integrates two classical approaches to computability. Offers detailed coverage of recent research at the interface of logic, computability theory, nd theoretic
Recursion Theory
Language: en
Pages: 409
Authors: Chi Tat Chong
Categories: Mathematics
Type: BOOK - Published: 2015-08-17 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

This monograph presents recursion theory from a generalized point of view centered on the computational aspects of definability. A major theme is the study of t
Recursion Theory and Computational Complexity
Language: en
Pages:
Authors: Gabriele Lolli
Categories:
Type: BOOK - Published: 1981 - Publisher:

DOWNLOAD EBOOK