A compact set has computable type if any homeomorphic copy of the set which is semicomputable is actually computable. Miller proved that finite-dimensional spheres have computable type, Iljazović and other authors established the property for many other sets, such as manifolds. In this article we propose a theoretical study of the notion of computable type, in order to improve our general understanding of this notion and to provide tools to prove or disprove this property. We first show that the definitions of computable type that were distinguished in the literature, involving metric spaces and Hausdorff spaces respectively, are actually equivalent. We argue that the stronger, relativized version of computable type, is better behaved and p...
AbstractAn element of an effectively given domain is computable iff its basic Scott open neighbourho...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...
International audienceA compact set has computable type if any homeomorphic copy of the set which is...
We investigate conditions under which a co-computably enumerable closed setin a computable metric sp...
AbstractIn this paper we study different approaches to computability over effectively enumerable top...
In this paper we study different approaches to computability over effectively enumerable topological...
We revise and extend the foundation of computable topology in the framework of Type-2 theory of effe...
International audienceThe topological properties of a set have a strong impact on its computability ...
AbstractWe consider an abstract metric space with a computability structure and an effective separat...
We study the Borel complexity of topological operations on closed subsets of computable metric spac...
We study the Borel complexity of topological operations on closed subsets of computable metric spac...
A semi-computable set S in a computable metric space need not be computable.However, in some cases, ...
We investigate conditions under which a co-computably enumerable set in acomputable metric space is ...
none2We study the Borel complexity of topological operations on closed subsets of computable metric...
AbstractAn element of an effectively given domain is computable iff its basic Scott open neighbourho...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...
International audienceA compact set has computable type if any homeomorphic copy of the set which is...
We investigate conditions under which a co-computably enumerable closed setin a computable metric sp...
AbstractIn this paper we study different approaches to computability over effectively enumerable top...
In this paper we study different approaches to computability over effectively enumerable topological...
We revise and extend the foundation of computable topology in the framework of Type-2 theory of effe...
International audienceThe topological properties of a set have a strong impact on its computability ...
AbstractWe consider an abstract metric space with a computability structure and an effective separat...
We study the Borel complexity of topological operations on closed subsets of computable metric spac...
We study the Borel complexity of topological operations on closed subsets of computable metric spac...
A semi-computable set S in a computable metric space need not be computable.However, in some cases, ...
We investigate conditions under which a co-computably enumerable set in acomputable metric space is ...
none2We study the Borel complexity of topological operations on closed subsets of computable metric...
AbstractAn element of an effectively given domain is computable iff its basic Scott open neighbourho...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...
In this talk, we will look at some important concepts in classical topology, and discuss their compu...