Test complexity of generic polynomials
- Peter Bürgisser
- Thomas Lickteig
- et al.
- 1992
- Journal of Complexity
Paper
Publications
3602 results for Mathematical Sciences
Information-theoretic incompleteness
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
PaperLISP program-size complexity
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
PaperThe multiplicative complexity of discrete cosine transforms
- Ephraim Feig
- Elliot Linzer
- 1992
- Advances in Applied Mathematics
PaperLISP program-size complexity II
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
PaperAn Arnoldi-based iterative scheme for nonsymmetric matrix pencils arising in finite element stability problems
- Ramesh Natarajan
- 1992
- Journal of Computational Physics
PaperLower bounds on the length of universal traversal sequences
- Allan Borodin
- Walter L. Ruzzo
- et al.
- 1992
- Journal of Computer and System Sciences
PaperA polynomial algorithm for a one machine batching problem
- David F Shallcross
- 1992
- Operations Research Letters
PaperShortening space curves and flow through singularities
- Steven J. Altschuler
- Matthew A. Grayson
- 1992
- Journal of Differential Geometry
PaperSeparating from the dominant of the spanning tree polytope
- Francisco Barahona
- 1992
- Operations Research Letters
Paper