Skip to main content
  • Textbook
  • © 2000

Computable Analysis

An Introduction

Authors:

  • First textbook of this kind: a broad systematic introduction to computable analysis connecting analysis with computability and complexity theory
  • With many examples and figures and numerous exercises
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages I-X
  2. Introduction

    • Klaus Weihrauch
    Pages 1-12
  3. 2. Computability on the Cantor Space

    • Klaus Weihrauch
    Pages 13-49
  4. 3. Naming Systems

    • Klaus Weihrauch
    Pages 51-84
  5. 4. Computability on the Real Numbers

    • Klaus Weihrauch
    Pages 85-122
  6. 6. Spaces of Continuous Functions

    • Klaus Weihrauch
    Pages 153-194
  7. 7. Computational Complexity

    • Klaus Weihrauch
    Pages 195-235
  8. 8. Some Extensions

    • Klaus Weihrauch
    Pages 237-248
  9. 9. Other Approaches to Computable Analysis

    • Klaus Weihrauch
    Pages 249-268
  10. Back Matter

    Pages 269-285

About this book

Is the exponential function computable? Are union and intersection of closed subsets of the real plane computable? Are differentiation and integration computable operators? Is zero finding for complex polynomials computable? Is the Mandelbrot set decidable? And in case of computability, what is the computational complexity? Computable analysis supplies exact definitions for these and many other similar questions and tries to solve them. - Merging fundamental concepts of analysis and recursion theory to a new exciting theory, this book provides a solid basis for studying various aspects of computability and complexity in analysis. It is the result of an introductory course given for several years and is written in a style suitable for graduate-level and senior students in computer science and mathematics. Many examples illustrate the new concepts while numerous exercises of varying difficulty extend the material and stimulate readers to work actively on the text.

Authors and Affiliations

  • Fachbereich Informatik Theoretische Informatik I, Fern Universität Hagen, Hagen, Germany

    Klaus Weihrauch

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access