Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022949902> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2022949902 endingPage "182" @default.
- W2022949902 startingPage "171" @default.
- W2022949902 abstract "In this paper, we are concerned with the use of representation in basis β for real numbers in the computational theory of recursive analysis. The main results state: the existence of real numbers of low complexity in each representation of basis β but of arbitrarily high complexity in the Dedekind representation. the existence of a sequence of low complexity in each representation in basis β but which is not a recursive sequence in the Dedekind representation. These questions were already raised by Mostowski in 1957. Nous étudions dans cet article la représentation des nombres réels en base β du point de vue de la théorie de la complexité pour l'analyse récursive. Les principaux résultats établissent: l'existence de nombres réels de faible complexité en toute représentation en base β mais de complexité arbitrairement grande dans la représentation par coupures de Dedekind. l'existence d'une suite de réels qui est de faible complexité en toute représentation en base β mais qui n'est pas récursive dans la représentation par coupures de Dedekind. Ces questions avaient séjà été soulevées par Mostowski en 1957." @default.
- W2022949902 created "2016-06-24" @default.
- W2022949902 creator A5002114345 @default.
- W2022949902 creator A5023198329 @default.
- W2022949902 date "1991-09-01" @default.
- W2022949902 modified "2023-09-27" @default.
- W2022949902 title "Représentations des nombres réels par développements en base entière et complexité" @default.
- W2022949902 cites W1964728647 @default.
- W2022949902 cites W1975452830 @default.
- W2022949902 cites W1975790950 @default.
- W2022949902 cites W1995082015 @default.
- W2022949902 cites W2020164082 @default.
- W2022949902 cites W2025476736 @default.
- W2022949902 cites W2126160338 @default.
- W2022949902 doi "https://doi.org/10.1016/0304-3975(91)90080-l" @default.
- W2022949902 hasPublicationYear "1991" @default.
- W2022949902 type Work @default.
- W2022949902 sameAs 2022949902 @default.
- W2022949902 citedByCount "1" @default.
- W2022949902 crossrefType "journal-article" @default.
- W2022949902 hasAuthorship W2022949902A5002114345 @default.
- W2022949902 hasAuthorship W2022949902A5023198329 @default.
- W2022949902 hasConcept C114614502 @default.
- W2022949902 hasConcept C134306372 @default.
- W2022949902 hasConcept C154945302 @default.
- W2022949902 hasConcept C17744445 @default.
- W2022949902 hasConcept C199539241 @default.
- W2022949902 hasConcept C2776359362 @default.
- W2022949902 hasConcept C2778943297 @default.
- W2022949902 hasConcept C33923547 @default.
- W2022949902 hasConcept C41008148 @default.
- W2022949902 hasConcept C42058472 @default.
- W2022949902 hasConcept C94625758 @default.
- W2022949902 hasConceptScore W2022949902C114614502 @default.
- W2022949902 hasConceptScore W2022949902C134306372 @default.
- W2022949902 hasConceptScore W2022949902C154945302 @default.
- W2022949902 hasConceptScore W2022949902C17744445 @default.
- W2022949902 hasConceptScore W2022949902C199539241 @default.
- W2022949902 hasConceptScore W2022949902C2776359362 @default.
- W2022949902 hasConceptScore W2022949902C2778943297 @default.
- W2022949902 hasConceptScore W2022949902C33923547 @default.
- W2022949902 hasConceptScore W2022949902C41008148 @default.
- W2022949902 hasConceptScore W2022949902C42058472 @default.
- W2022949902 hasConceptScore W2022949902C94625758 @default.
- W2022949902 hasIssue "1" @default.
- W2022949902 hasLocation W20229499021 @default.
- W2022949902 hasOpenAccess W2022949902 @default.
- W2022949902 hasPrimaryLocation W20229499021 @default.
- W2022949902 hasRelatedWork W1978042415 @default.
- W2022949902 hasRelatedWork W2017331178 @default.
- W2022949902 hasRelatedWork W2044809295 @default.
- W2022949902 hasRelatedWork W2047701972 @default.
- W2022949902 hasRelatedWork W2049917355 @default.
- W2022949902 hasRelatedWork W2325591417 @default.
- W2022949902 hasRelatedWork W2976797620 @default.
- W2022949902 hasRelatedWork W3011320943 @default.
- W2022949902 hasRelatedWork W3031858132 @default.
- W2022949902 hasRelatedWork W3086542228 @default.
- W2022949902 hasVolume "88" @default.
- W2022949902 isParatext "false" @default.
- W2022949902 isRetracted "false" @default.
- W2022949902 magId "2022949902" @default.
- W2022949902 workType "article" @default.