Book Chapter10.1007/978-0-387-68546-5_18
A Tutorial on Computable Analysis
Vasco Brattka,Peter Hertling,Klaus Weihrauch +2 more
- 01 Jan 2008
- pp 425-491
210
About: The article was published on 01 Jan 2008. The article focuses on the topics: Computable analysis & Computable function.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
δ-complete decision procedures for satisfiability over the reals
Sicun Gao,Jeremy Avigad,Edmund M. Clarke +2 more
- 26 Jun 2012
TL;DR: The notion of δ-complete decision procedures for solving SMT problems over real numbers was introduced in this article, with the aim of handling a wide range of nonlinear functions including transcendental functions and solutions of Lipschitzcontinuous ODEs.
210
Complexity Theory for Operators in Analysis
TL;DR: An extension of the framework for discussing the computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represented only through approximation is proposed, using a certain class of string functions as names representing these objects.
Computability and analysis: the legacy of Alan Turing
Jeremy Avigad,Vasco Brattka +1 more
TL;DR: The theory of probability, which was born in an exchange of letters between Blaise Pascal and Pierre de Fermat in 1654 and developed further by Christian Huygens and Jakob Bernoulli, provided methods for calculating odds related to games of chance.
94
Delta-Decidability over the Reals
Sicun Gao,Jeremy Avigad,Edmund M. Clarke +2 more
- 25 Jun 2012
TL;DR: In this article, it was shown that there exists an algorithm that, given any sentence A containing only bounded quantifiers and functions in F, and any positive rational number delta, decides either "A is true", or "a delta-strengthening of A is false".
•Journal Article
Elementary Computable Topology
Klaus Weihrauch,Tanja Grubba +1 more
TL;DR: This work revise and extend the foundation of computable topology in the frame- work of Type-2 theory of effectivity, TTE, where continuity and computability on finite and infinite sequences of symbols are defined canonically and transferred to abstract sets by means of notations and representations.
References
On Computable Numbers, with an Application to the Entscheidungsproblem
TL;DR: This chapter discusses the application of the diagonal process of the universal computing machine, which automates the calculation of circle and circle-free numbers.
APPENDIX One (A) – On Computable Numbers, with an Application to the Entscheidungsproblem
A.M. Turing
- 01 Jan 1960
TL;DR: We use compact methodologies to verify that DHTs and local-area networks can cooperate to fulfill this aim.
4.6K
Theory of Recursive Functions and Effective Computability
TL;DR: If searching for the ebook by Hartley Rogers Theory of Recursive Functions and Effective Computability in pdf format, then you've come to the faithful site, which presented the complete version of this book in PDF, DjVu, doc, ePub, txt forms.
3.5K
•Book
Chaos and Fractals: New Frontiers of Science
Heinz-Otto Peitgen,Hartmut Jürgens,Dietmar Saupe +2 more
- 01 Jan 1992
TL;DR: This book discusses Fractal Image Compression, the Causality Principle, Deterministic Laws and Chaos, and the Backbone of Fractals.
2.5K
•Book
Theory of Recursive Functions and Effective Computability
Jr. Hartley Rogers
- 22 Apr 1987
TL;DR: In this paper, the authors discuss related theories of recursively enumerable sets, degree of un-solvability and turing degrees in particular, and generalizations of recursion theory.
1.9K
Related Papers (5)
Klaus Weihrauch
- 12 Mar 2014
[...]
Klaus Weihrauch
- 01 Jan 2000
Ker-I Ko
- 01 Jan 1991
Marian Boykan Pour-El,J. Ian Richards +1 more
- 01 Jan 1989