Computable Analysis

An Introduction

By: Klaus Weihrauch, K. Weihrauch

Write A Review

Hardcover | 14 September 2000

At a Glance

Hardcover
304 Pages

Dimensions(cm)
24.13 x 15.88 x 2.54

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Mathematical Foundation Mathematical Logic Calculus & Mathematical Analysis Computing & I.T.Business Applications Word Processing Software Computer Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation

Other Editions and Formats

Paperback

Published: 20th November 2013

View Product

Introduction	p. 1
The Aim of Computable Analysis	p. 1
Why a New Introduction?	p. 2
A Sketch of TTE	p. 3
A Model of Computation	p. 3
A Naming System for Real Numbers	p. 4
Computable Real Numbers and Functions	p. 4
Subsets of Real Numbers	p. 7
The Space C[0; 1] of Continuous Functions	p. 8
Computational Complexity of Real Functions	p. 9
Prerequisites and Notation	p. 10
Computability on the Cantor Space	p. 13
Type-2 Machines and Computable String Functions	p. 14
Computable String Functions are Continuous	p. 27
Standard Representations of Sets of Continuous String Func- tions	p. 33
E ective Subsets	p. 43
Naming Systems	p. 51
Continuity and Computability Induced by Naming Systems	p. 51
Admissible Naming Systems	p. 62
Constructions of New Naming Systems	p. 75
Computability on the Real Numbers	p. 85
Various Representations of the Real Numbers	p. 85
Computable Real Numbers	p. 101
Computable Real Functions	p. 108
Computability on Closed, Open and Compact Sets	p. 123
Closed Sets and Open Sets	p. 123
Compact Sets	p. 143
Spaces of Continuous Functions	p. 153
Various representations	p. 153
Computable Operators on Functions, Sets and Numbers	p. 163
Zero-Finding	p. 173
Di erentiation and Integration	p. 182
Analytic Functions	p. 190
Computational Complexity	p. 195
Complexity of Type-2 Machine Computations	p. 195
Complexity Induced by the Signed Digit Representation	p. 204
The Complexity of Some Real Functions	p. 218
Complexity on Compact Sets	p. 230
Some Extensions:	p. 237
Computable Metric Spaces	p. 237
Degrees of Discontinuity	p. 244
Other Approaches to Computable Analysis	p. 249
Banach/Mazur Computability	p. 249
Grzegorczyk's Characterizations	p. 250
The Pour-El/Richards Approach	p. 252
Ko's Approach	p. 254
Domain Theory	p. 256
Markov's Approach	p. 258
The real-RAM and Related Models	p. 260
Comparison	p. 266
References	p. 269
Index	p. 277
Table of Contents provided by Publisher. All Rights Reserved.

Computable Analysis

An Introduction

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Computer Science

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

A Brief History of Information Networks from the Stone Age to AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Teaching Critical Thinking to Teenagers

1st Edition - How Kids Can Be Street Smart about AI, Algorithms, Fake News and Social Media

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

What Art Is Now

Creativity in the Age of AI

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI in Business For Dummies

For Dummies (Business & Personal Finance)

AI Powered B2B Marketing

Develop AI Enabled Strategies and Practices for Maximum Impact

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

Python Workout, Second Edition

200 ten-minute exercises

Determining Provenance from Compositional Data

Elements in Current Archaeological Tools and Techniques

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Bandit Convex Optimisation

MRI in Practice

5th Edition

This product is categorised by