Pub. Date:
Taylor & Francis
Complexity, Logic and Recursion Theory / Edition 1

Complexity, Logic and Recursion Theory / Edition 1

by Andrea Sorbi


Current price is , Original price is $300.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.

This item is available online through Marketplace sellers.

Product Details

ISBN-13: 9780824700263
Publisher: Taylor & Francis
Publication date: 02/04/1997
Series: Lecture Notes in Pure and Applied Mathematics Series
Pages: 384
Product dimensions: 6.25(w) x 9.25(h) x 3.50(d)

Table of Contents

Resource-bounded measure and randomness; degree structures in local degree theory; compressibility of infinite binary sequences; beyond Godel's theorem - the failure to capture information content; progressions of theories of bounded arithmetic; on presentations of algebraic structures; witness-isomorphic reductions and local search; a survey of inductive inference with an emphasis on queries; a uniformity of degree structures; short course on logic, algebra, and topology; the convenience of Tiling. (Part contents).

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews