Abstract We study the relative computational power of structures related to the ordered field of reals, specifically using the notion of generic Muchnik reducibility. We show that any expansion of the reals by a continuous function has no more computing power than the reals, answering a question of Igusa, Knight, and Schweber [7]. On the other hand, we show that there is a certain Borel expansion of the reals that is strictly more powerful than the reals and such that any Borel quotient of the reals reduces to it.
more »
« less
- Home
- Search Results
- Page 1 of 1
Search for: All records
Creators/Authors contains:
"Knight, Julia F."
-
Total Resources3
- Resource Type
-
00030
- Availability
-
30
- Author / Contributor
- Filter by Author / Creator
-
-
Knight, Julia F. (2)
-
ANDREWS, URI (1)
-
Alvir, Rachael (1)
-
Brattka, Vasco (1)
-
Brown Westrick, Linda (1)
-
Burchfield, Hannah (1)
-
Csima, Barbara F. (1)
-
Downey, Rod (1)
-
Dzhafarov, Damir D. (1)
-
Hirschfeldt, Denis R. (1)
-
Jockusch, Jr. (1)
-
KNIGHT, JULIA F. (1)
-
KUYPER, RUTGER (1)
-
Lempp, Steffen (1)
-
MILLER, JOSEPH S. (1)
-
SOSKOVA, MARIYA I. (1)
-
Solomon, Reed (1)
-
#Tyler Phillips, Kenneth E. (0)
-
& Abreu-Ramos, E. D. (0)
-
& Abramson, C. I. (0)
-
- Filter by Editor
-
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Brennan K. (0)
-
& Brennan, K. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Ferretti, F. (0)
-
& Higgins, A. (0)
-
& J. Peters (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
(submitted - in Review for IEEE ICASSP-2024) (0)
-
- (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
-
Alvir, Rachael ; Burchfield, Hannah ; Knight, Julia F. ( , The Journal of Symbolic Logic)
-
Csima, Barbara F. ; Dzhafarov, Damir D. ; Hirschfeldt, Denis R. ; Jockusch, Jr. ; Solomon, Reed ; Brown Westrick, Linda ; Brattka, Vasco ; Downey, Rod ; Knight, Julia F. ; Lempp, Steffen ( , Computability)
