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.
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
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