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 (86 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
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
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.
Classical recursion theory : the theory of functions and sets of natural numbers
Language: en
Pages: 668
Authors: Piergiorgio Odifreddi
Categories: Recursion theory
Type: BOOK - Published: 1999 - Publisher:

DOWNLOAD EBOOK

Complexity and Real Computation
Language: en
Pages: 456
Authors: Lenore Blum
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for t