Sciweavers

395 search results - page 3 / 79
» Degrees of Weakly Computable Reals
Sort
View
BSL
2005
70views more  BSL 2005»
13 years 8 months ago
Mass problems and randomness
A mass problem is a set of Turing oracles. If P and Q are mass problems, we say that P is weakly reducible to Q if every member of Q Turing computes a member of P. We say that P i...
Stephen G. Simpson
JCSS
2007
75views more  JCSS 2007»
13 years 8 months ago
Undecidability of the structure of the Solovay degrees of c.e. reals
We show that the elementary theory of the structure of the Solovay degrees of computably enumerable reals is undecidable.
Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey L...
ESA
2004
Springer
139views Algorithms» more  ESA 2004»
14 years 2 months ago
Comparing Real Algebraic Numbers of Small Degree
We study polynomials of degree up to 4 over the rationals or a computable real subfield. Our motivation comes from the need to evaluate predicates in nonlinear computational geome...
Ioannis Z. Emiris, Elias P. Tsigaridas
DCG
2002
62views more  DCG 2002»
13 years 8 months ago
Degrees of Real Wronski Maps
We study the map which sends vectors of polynomials into their Wronski determinants. This defines a projection map of a Grassmann variety which we call a Wronski map. Our main res...
A. Eremenko, Andrei Gabrielov