Sciweavers

ISSAC
1989
Springer
77views Mathematics» more  ISSAC 1989»
13 years 8 months ago
A Parallel Implementation of the Cylindrical Algebraic Decomposition Algorithm
In this paper, we describe a parallelization scheme for Collins’ cylindrical algebraic decomposition algorithm for quantifier elimination in the theory of real closed fields. ...
B. David Saunders, Hong R. Lee, S. Kamal Abdali
ISSAC
1989
Springer
87views Mathematics» more  ISSAC 1989»
13 years 8 months ago
An Improved Las Vegas Primality Test
: We present a modification of the Goldwasser-Kilian-Atkin primality test, which, when given an input n, outputs either prime or composite, along with a certificate of correctnes...
Erich Kaltofen, T. Valente, Norika Yui
ISSAC
1989
Springer
74views Mathematics» more  ISSAC 1989»
13 years 8 months ago
Lookup Tables, Recurrences and Complexity
The use of lookup tables can reduce the complexity of calculation of functions defined typically by mathematical recurrence relations. Although this technique has been adopted by...
Richard J. Fateman