Complexity of operators on compact sets

DOI10.1016/J.ENTCS.2008.03.011MaRDI QIDQ4918033zbMATH OpenOpenAlexFDO

Authors Xishun Zhao, Norbert Th. Müller

Publication date 3 May 2013

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.entcs.2008.03.011

zbMATH Keywords

compact setsconvex hulloperator complexityoracle Turing machinesprojection

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Applications of computability and recursion theory (03D80) Compactness (54D30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Closed sets and operators thereon: representations, computability and complexity
• Complexity theory for operators in analysis
• Complexity theory for operators in analysis
• Computable operators on regular sets
• Projection operators in the Weihrauch lattice

Cites work

• Computability on Regular Subsets of Euclidean Space
• Computable operators on regular sets
• Computational complexity of real functions
• Computational Complexity of Two-Dimensional Regions
• Computational complexity on computable metric spaces
• Fast Multiple-Precision Evaluation of Elementary Functions
• scientific article; zbMATH DE number 3827201 (Why is no real title available?)
• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• On some natural complete operators
• On the complexity of finding paths in a two-dimensional domain I: Shortest paths
• The computational complexity of maximization and integration
• The computational complexity of some Julia sets

Cited in

(10)

• The complexity of some ordinal determined classes of operators
• Complexity theory for operators in analysis
• scientific article; zbMATH DE number 6672540 (Why is no real title available?)
• scientific article; zbMATH DE number 5901113 (Why is no real title available?)
• Positive set‐operators of low complexity
• scientific article; zbMATH DE number 769607 (Why is no real title available?)
• Jordan Areas and Grids
• Parametrized uniform complexity of computation in geometry and numerics
• On the query complexity of real functionals
• Operations on approximatively compact sets

This page was built for publication: Complexity of operators on compact sets

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