Computable metrics above the standard real metric

DOI10.33048/SEMI.2021.18.027MaRDI QIDQ2033336zbMATH OpenOpenAlexFDO

Authors R. A. Kornev

Publication date 17 June 2021

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33048/semi.2021.18.027

zbMATH Keywords

computable analysiscomputable metric spacerepresentation of real numbersCauchy representationreducibility of representations

Mathematics Subject Classification ID

Constructive and recursive analysis (03F60)

Recommendations

• Reducibility of computable metrics on the real line
• A semilattice of degrees of computable metrics
• On the maximality of degrees of metrics under computable reducibility
• On computable metrization
• Computable metrization

Cites work

• scientific article; zbMATH DE number 1002913 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Algorithmic randomness and complexity.
• Computably Isometric Spaces
• Computational complexity of real functions
• Degrees of unsolvability of continuous functions
• Embeddings into the Medvedev and Muchnik lattices of ^0_1 classes
• Reducibility of computable metrics on the real line
• Theory of representations

Cited in

(3)

• A semilattice of degrees of computable metrics
• On the maximality of degrees of metrics under computable reducibility
• Computable reducibility of metrics on the reals

This page was built for publication: Computable metrics above the standard real metric

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