scientific article; zbMATH DE number 2013199

MaRDI QIDQ4436366zbMATH OpenFDO

Authors Klaus Weihrauch

Publication date 4 December 2003

zbMATH Keywords

computational complexitycomputable analysiscomputability theorytype 2 theory of effectivity

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Complexity of computation (including implicit computational complexity) (03D15) Higher-type and set recursion theory (03D65) Turing machines and related notions (03D10) Constructive and recursive analysis (03F60)

Recommendations

• scientific article; zbMATH DE number 1107625
• Computability in analysis
• scientific article; zbMATH DE number 1101599
• scientific article; zbMATH DE number 1460545
• A simple and powerful approach for studying constructivity, computability, and complexity

Cited in

(36)

• Topological analysis of representations
• Small complexity classes for computable analysis
• Absolutely non-computable predicates and functions in analysis
• An extension of chaotic probability models to real-valued variables
• Computability of measurable sets via effective topologies
• scientific article; zbMATH DE number 17564 (Why is no real title available?)
• Representations of the real numbers and of the open subsets of the set of real numbers
• Computability on computable metric spaces
• Online computations of differentiable functions
• scientific article; zbMATH DE number 3322506 (Why is no real title available?)
• scientific article; zbMATH DE number 1101599 (Why is no real title available?)
• scientific article; zbMATH DE number 1107625 (Why is no real title available?)
• Computability on the probability measures on the Borel sets of the unit interval
• Closed sets and operators thereon: representations, computability and complexity
• A refined model of computation for continuous problems
• Constructive mathematics: a foundation for computable analysis
• Elementary computable topology
• Spaces allowing Type‐2 Complexity Theory revisited
• Index sets in computable analysis
• scientific article; zbMATH DE number 1344905 (Why is no real title available?)
• Analytic machines
• On the computability of Walsh functions.
• Alan Turing and the foundations of computable analysis
• The computable multi-functions on multi-represented sets are closed under programming
• New Computational Paradigms
• Computability on the probability measures on the Borel sets of the unit interval
• Fast online multiplication of real numbers
• Computability of Self-Similar Sets
• scientific article; zbMATH DE number 7447766 (Why is no real title available?)
• Absolutely Non-effective Predicates and Functions in Computable Analysis
• A Real Number Structure that is Effectively Categorical
• Computability in analysis
• Computability in analysis
• A simple and powerful approach for studying constructivity, computability, and complexity
• Extended admissibility.
• Approximation systems for functions in topological and in metric spaces

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4436366)