NC algorithms for real algebraic numbers
暂无分享,去创建一个
Felipe Cucker | Bud Mishra | Marie-Françoise Roy | Paul Pedersen | Hervé Lanneau | Marie-Françoise Roy | F. Cucker | B. Mishra | Paul Pedersen | Hervé Lanneau
[1] Nicholas Pippenger,et al. On simultaneous resource bounds , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[2] Michel Coste,et al. Thom's Lemma, the Coding of Real Algebraic Numbers and the Computation of the Topology of Semi-Algebraic Sets , 1988, J. Symb. Comput..
[3] John H. Reif,et al. The complexity of elementary algebra and geometry , 1984, STOC '84.
[4] Joachim von zur Gathen,et al. Parallel Arithmetic Computations: A Survey , 1986, MFCS.
[5] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[6] José L. Balcázar,et al. Structural Complexity I , 1995, Texts in Theoretical Computer Science An EATCS Series.
[7] Stuart J. Berkowitz,et al. On Computing the Determinant in Small Parallel Time Using a Small Number of Processors , 1984, Inf. Process. Lett..
[8] Laureano González-Vega,et al. Spécialisation de la suite de Sturm et sous-résulants , 1990, RAIRO Theor. Informatics Appl..
[9] Bud Mishra,et al. Arithmetic with real algebraic numbers is in NC , 1990, ISSAC '90.
[10] Felipe Cucker,et al. A Theorem on Random Polynomials and Some Consequences in Average Complexity , 1990, J. Symb. Comput..
[11] Marie-Françoise Roy,et al. Complexity of the Computation on Real Algebraic Numbers , 1990, J. Symb. Comput..
[12] Bud Mishra,et al. Counting Real Zeros , 1991 .
[13] J. Sylvester,et al. XVIII. On a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s functions, and that of the greatest algebraical common measure , 1853, Philosophical Transactions of the Royal Society of London.
[14] Felipe Cucker,et al. On algorithms for real algebraic plane curves , 1991 .
[15] Joos Heintz,et al. On the Complexity of Semialgebraic Sets , 1989, IFIP Congress.
[16] Tomás Recio,et al. Sturm-Habicht sequence , 1989, ISSAC '89.
[17] Felipe Cucker,et al. On the Computation of the Local and Global Analytic Branches of a Real Algebraic Curve , 1987, AAECC.
[18] Marie-Françoise Roy,et al. Counting real zeros in the multivariate case , 1993 .
[19] Allan Borodin,et al. Fast parallel matrix and GCD computations , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).