scientific article; zbMATH DE number 2013199

MaRDI QIDQ4436366zbMATH OpenFDO

Authors Klaus Weihrauch

Publication date 4 December 2003

zbMATH Keywords

computability theorycomputable analysiscomputational complexitytype 2 theory of effectivity

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Theory of numerations, effectively presented structures (03D45) Higher-type and set recursion theory (03D65) 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

(38)

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

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)