Recursion Theory and Complexity

Recursion Theory and Complexity
Author :
Publisher : Walter de Gruyter GmbH & Co KG
Total Pages : 248
Release :
ISBN-10 : 9783110807486
ISBN-13 : 3110807483
Rating : 4/5 (483 Downloads)

Book Synopsis Recursion Theory and Complexity by : Marat M. Arslanov

Download or read book Recursion Theory and Complexity written by Marat M. Arslanov and published by Walter de Gruyter GmbH & Co KG. This book was released on 2014-10-10 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level.


Recursion Theory and Complexity Related Books

Recursion Theory and Complexity
Language: en
Pages: 248
Authors: Marat M. Arslanov
Categories: Mathematics
Type: BOOK - Published: 2014-10-10 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Computability Theory
Language: en
Pages: 193
Authors: Herbert B. Enderton
Categories: Mathematics
Type: BOOK - Published: 2010-12-30 - Publisher: Academic Press

DOWNLOAD EBOOK

Computability Theory: An Introduction to Recursion Theory provides a concise, comprehensive, and authoritative introduction to contemporary computability theory
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
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