Computable Analysis: An Introduction

✍ Scribed by Klaus Weihrauch

Publisher: Springer
Year: 2000
Tongue: English
Leaves: 297
Series: Texts in Theoretical Computer Science. An EATCS Series
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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

✦ Subjects

Математика;Вычислительная математика;

📜 SIMILAR VOLUMES

Computable Analysis: An Introduction

📁 Computable Analysis: An Introduction

✍ Klaus Weihrauch 📂 Library 📅 2000 🏛 Springer 🌐 English

<p>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 t

Computational Genome Analysis: An Introd

📁 Computational Genome Analysis: An Introduction

✍ Richard C. Deonier, Simon Tavaré, Michael S. Waterman 📂 Library 📅 2005 🏛 Springer 🌐 English

This book presents the foundations of key problems in computational molecular biology and bioinformatics. It focuses on computational and statistical principles applied to genomes, and introduces the mathematics and statistics that are crucial for understanding these applications. The book features

Computational Genome Analysis: An Introd

📁 Computational Genome Analysis: An Introduction

✍ Richard C. Deonier, Simon Tavaré, Michael S. Waterman 📂 Library 📅 2005 🏛 Springer 🌐 English

<P>This book presents the foundations of key problems in computational molecular biology and bioinformatics. It focuses on computational and statistical principles applied to genomes, and introduces the mathematics and statistics that are crucial for understanding these applications. The book featur

Computational Genome Analysis: An Introd

📁 Computational Genome Analysis: An Introduction

✍ Richard C. Deonier, Simon Tavaré, Michael S. Waterman 📂 Library 📅 2010 🏛 Springer 🌐 English

Computational genome analysis: An introd

📁 Computational genome analysis: An introduction

✍ Deonier R.C., Tavare S., Waterman M.S. 📂 Library 📅 2005 🏛 Springer 🌐 English

Computational Genome Analysis: An Introd

📁 Computational Genome Analysis: An Introduction

✍ Richard C. Deonier, Simon Tavaré, Michael S. Waterman 📂 Library 📅 2005 🏛 Springer 🌐 English