Computability on subsets of Euclidean space. I: Closed and compact subsets
From MaRDI portal
Publication:1292398
DOI10.1016/S0304-3975(98)00284-9zbMATH Open0916.68042OpenAlexW2077769760MaRDI QIDQ1292398FDOQ1292398
Recommendations
Cites Work
- scientific article; zbMATH DE number 3113502 (Why is no real title available?)
- scientific article; zbMATH DE number 3129325 (Why is no real title available?)
- scientific article; zbMATH DE number 3131932 (Why is no real title available?)
- scientific article; zbMATH DE number 3952751 (Why is no real title available?)
- scientific article; zbMATH DE number 3987247 (Why is no real title available?)
- scientific article; zbMATH DE number 4039896 (Why is no real title available?)
- scientific article; zbMATH DE number 4070894 (Why is no real title available?)
- scientific article; zbMATH DE number 3697101 (Why is no real title available?)
- scientific article; zbMATH DE number 42114 (Why is no real title available?)
- scientific article; zbMATH DE number 52121 (Why is no real title available?)
- scientific article; zbMATH DE number 1222088 (Why is no real title available?)
- scientific article; zbMATH DE number 1222111 (Why is no real title available?)
- scientific article; zbMATH DE number 490143 (Why is no real title available?)
- scientific article; zbMATH DE number 503387 (Why is no real title available?)
- scientific article; zbMATH DE number 1499089 (Why is no real title available?)
- scientific article; zbMATH DE number 943183 (Why is no real title available?)
- scientific article; zbMATH DE number 3805536 (Why is no real title available?)
- scientific article; zbMATH DE number 3291134 (Why is no real title available?)
- Berechenbare Reelle Funktionen
- Classical recursion theory. Vol. II
- Compactness in constructive analysis revisited
- Computability in analysis and physics
- Computability on computable metric spaces
- Computable Real‐Valued Functions on Recursive Open and Closed Subsets of Euclidean Space
- Computable functionals
- Computable invariance
- Computational Complexity of Two-Dimensional Regions
- Computational complexity of real functions
- Examples of semicomputable sets of real and complex numbers
- Located sets and reverse mathematics
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Recursive characterization of computable real-valued functions and relations
- Recursively enumerable subsets of \(\mathbb{R}^{q}\) in two computing models Blum-Shub-Smale machine and Turing machine
- Representations of the real numbers and of the open subsets of the set of real numbers
- Sets, complements and boundaries
- The computable multi-functions on multi-represented sets are closed under programming
- Theory of representations
- Type 2 recursion theory
- \(\delta\)-uniform BSS machines
Cited In (69)
- Dimension spectra of random subfractals of self-similar fractals
- Effective compactness and orbits of points under the isometry group
- Algorithmic randomness and Fourier analysis
- On the topological aspects of the theory of represented spaces
- Effective versions of local connectivity properties
- A natural weak limit space with admissible representation which is not a limit space
- Computable elements and functions in effectively enumerable topological spaces
- Effectiveness for embedded spheres and balls
- Curves that must be retraced
- The computational complexity of distance functions of two-dimensional domains
- Continuity and computability of reachable sets
- Computability in linear algebra
- Computable invariance
- On the computational content of the Lawson topology
- Elementary computable topology
- Computability on subsets of metric spaces.
- Computable operators on regular sets
- Generated quasi-metric hyper and function spaces.
- A computable version of Banach's inverse mapping theorem
- Domain representations of partial functions, with applications to spatial objects and constructive volume geometry.
- Computable complex analysis
- Computability of probability measures and Martin-Löf randomness over metric spaces
- Computability of products of chainable continua
- Computability of pseudo-cubes
- Computable subcontinua of semicomputable chainable Hausdorff continua
- Chainable and circularly chainable semicomputable sets in computable topological spaces
- Uniqueness in planar endogenous business cycle theories
- On the continuity of effective multifunctions
- Towards computability over effectively enumerable topological spaces
- On computable metrization
- Computability on Regular Subsets of Euclidean Space
- On computably locally compact Hausdorff spaces
- Computing boundary extensions of conformal maps
- Dimensions of Points in Self-similar Fractals
- Computability of convex sets
- Effective Choice and Boundedness Principles in Computable Analysis
- Learning figures with the Hausdorff metric by fractals -- towards computable binary classification
- Approximate decidability in euclidean spaces
- Weihrauch Complexity in Computable Analysis
- Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy
- Maximal computability structures
- Singular coverings and non‐uniform notions of closed set computability
- Points on Computable Curves of Computable Lengths
- Connected choice and the Brouwer fixed point theorem
- Computability and the morphological complexity of some dynamics on continuous domains
- Dense computability structures
- A computability challenge: asymptotic bounds for error-correcting codes
- Computable neighbourhoods of points in semicomputable manifolds
- Semicomputable manifolds in computable topological spaces
- On the computational complexity of the Riemann mapping
- Foundation of a computable solid modelling.
- Effectivity and effective continuity of multifunctions
- Multi-resolution cellular automata for real computation
- The rate of convergence of the walk on spheres algorithm
- Computability of graphs
- Effectively closed sets and graphs of computable real functions.
- Three concepts of decidability for general subsets of uncountable spaces
- On the complexity of computing the Hausdorff distance
- Recursive quasi-metric spaces.
- Effectivity on continuous functions in topological spaces
- Computable approximations of a chainable continuum with a computable endpoint
- When series of computable functions with varying domains are computable
- Computability of Subsets of Metric Spaces
- Singular coverings and non-uniform notions of closed set computability
- Closed sets and operators thereon: representations, computability and complexity
- A comparison of certain representations of regularly closed sets
- Computability of sets in Euclidean space
- Effective aspects of Hausdorff and Fourier dimension
- Computability on Subsets of Locally Compact Spaces
This page was built for publication: Computability on subsets of Euclidean space. I: Closed and compact subsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292398)
