10 search results - page 1 / 2 » jc 2000 |
JC
2000
14 years 10 months ago
2000
JC
2000
14 years 10 months ago
2000
88
Voted
JC
2000
14 years 10 months ago
2000
The Turing degree of a real number x is defined as the Turing degree of its binary expansion. This definition is quite natural and robust. In this paper we discuss some basic degr...
JC
2000
14 years 10 months ago
2000
Deciding efficiently the emptiness of a real algebraic set defined by a single equation is a fundamental problem of computational real algebraic geometry. We propose an algorithm ...
JC
2000
14 years 10 months ago
2000
We study the complexity of approximating the Stieltjes integral R 1 0 f(x)dg(x) for functions f having r continuous derivatives and functions g whose sth derivative has bounded va...