Articles by Djamel Amir

Computability of Compact Spaces

-- Djamel Amir (LISN, Galac)

summary: The topological properties of a set have a strong impact on its computability properties. A striking illustration of this idea is given by spheres, closed manifolds and finite graphs without endpoints : if a set X is homeomorphic to a sphere, a closed manifold or such a graph, then any ...