No full text
Article (Scientific journals)
Isomorphism theorem for BSS recursively enumerable sets on real closed fields
Troestler, Christophe; Michaux, Christian
2000In Theoretical Computer Science, 231, p. 253-273
Peer Reviewed verified by ORBi
 

Files


Full Text
No document available.
Annexes
1-s2.0-S0304397599001036-main.pdf
Publisher postprint (183.19 kB)
Request a copy
BSSre.pdf
Author preprint (344.55 kB)
Download

All documents in ORBi UMONS are protected by a user license.

Send to



Details



Abstract :
[en] The main result of this paper shows roughly that any r.e. set $S$ in $R^N$, $N le infty$, where $R$ is a real closed field, is isomorphic to $R^{dim S}$ by a bijection $phi$ which is decidable over $S$. Moreover the map $S mapsto phi$ is computable. Some related matters are also considered like the computability of r.e. maps, characterisation of the real closed fields with a r.e. set of infinitesimals, and the dimension of r.e. sets.
Research center :
CREMMI - Modélisation mathématique et informatique
Disciplines :
Electrical & electronics engineering
Mathematics
Author, co-author :
Troestler, Christophe  
Michaux, Christian  ;  Université de Mons > Faculté des Sciences > FS - Service du Doyen
Language :
English
Title :
Isomorphism theorem for BSS recursively enumerable sets on real closed fields
Publication date :
28 January 2000
Journal title :
Theoretical Computer Science
ISSN :
0304-3975
Publisher :
Elsevier, Netherlands
Volume :
231
Pages :
253-273
Peer reviewed :
Peer Reviewed verified by ORBi
Research unit :
S835 - Analyse numérique
S838 - Logique mathématique
Research institute :
R150 - Institut de Recherche sur les Systèmes Complexes
Available on ORBi UMONS :
since 31 January 2013

Statistics


Number of views
2 (0 by UMONS)
Number of downloads
10 (0 by UMONS)

OpenCitations
 
1

Bibliography


Similar publications



Contact ORBi UMONS