Time-space tradeoffs in algebraic complexity theory (Q1977138): Difference between revisions

@@ Property / DOI @@
-.1006/jcom.1999.0526
@@ Property / DOI: 10.1006/jcom.1999.0526 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcom.1999.0526
+Normal rank
@@ Property / OpenAlex ID @@
+W1978035078
@@ Property / OpenAlex ID: W1978035078 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for algebraic problems on general sequential machines
+Normal rank
@@ Property / cites work @@
+Simplified lower bounds for polynomials with algebraic coefficients
+Normal rank
@@ Property / cites work @@
+A general Sequential Time-Space Tradeoff for Finding Unique Elements
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+Q3770650
@@ Property / cites work: Q3770650 / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Element Distinctness
@@ Property / cites work: A Time-Space Tradeoff for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space tradeoff for sorting on non-oblivious machines
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the degrees in the Nullstellensatz
@@ Property / cites work: Bounds for the degrees in the Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4204240
@@ Property / cites work: Q4204240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4203817
@@ Property / cites work: Q4203817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5556574
@@ Property / cites work: Q5556574 / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space tradeoff for language recognition
@@ Property / cites work: A time-space tradeoff for language recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen-Suslin) pour le Calcul Formel
+Normal rank
@@ Property / cites work @@
+Q3328651
@@ Property / cites work: Q3328651 / rank @@
+Normal rank
@@ Property / cites work @@
+Some polynomials that are hard to compute
@@ Property / cites work: Some polynomials that are hard to compute / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for diophantine approximations
@@ Property / cites work: Lower bounds for diophantine approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-line programs in geometric elimination theory
+Normal rank
@@ Property / cites work @@
+Q4352797
@@ Property / cites work: Q4352797 / rank @@
+Normal rank
@@ Property / cites work @@
+Application of separability and independence notions for proving lower bounds of circuit complexity
+Normal rank
@@ Property / cites work @@
+Definability and fast quantifier elimination in algebraically closed fields
+Normal rank
@@ Property / cites work @@
+Q3835021
@@ Property / cites work: Q3835021 / rank @@
+Normal rank
@@ Property / cites work @@
+On the intrinsic complexity of elimination theory
@@ Property / cites work: On the intrinsic complexity of elimination theory / rank @@
+Normal rank
@@ Property / cites work @@
+Sur la complexité du principe de Tarski-Seidenberg
+Normal rank
@@ Property / cites work @@
+Q3942397
@@ Property / cites work: Q3942397 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for polynomials with algebraic coefficients
+Normal rank
@@ Property / cites work @@
+Time-Space trade-offs for some algebraic problems
@@ Property / cites work: Time-Space trade-offs for some algebraic problems / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp Effective Nullstellensatz
@@ Property / cites work: Sharp Effective Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+On intrinsic bounds in the Nullstellensatz
@@ Property / cites work: On intrinsic bounds in the Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714022
@@ Property / cites work: Q4714022 / rank @@
+Normal rank
@@ Property / cites work @@
+How can a complex square root be computed in an optimal way?
+Normal rank
@@ Property / cites work @@
+Q4729767
@@ Property / cites work: Q4729767 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for arithmetic networks
@@ Property / cites work: Lower bounds for arithmetic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352783
@@ Property / cites work: Q4352783 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs in a pebble game
@@ Property / cites work: Time-space trade-offs in a pebble game / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Trade-Off
@@ Property / cites work: A Time-Space Trade-Off / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical foundations of computer science 1980. Proceedings of the 9th Symposium held in Rydzyna, Poland, September 1-5, 1980
+Normal rank
@@ Property / cites work @@
+Space-Time Trade-Offs for Banded Matrix Problems
@@ Property / cites work: Space-Time Trade-Offs for Banded Matrix Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs on the FFT algorithm
@@ Property / cites work: Space-time trade-offs on the FFT algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190139
@@ Property / cites work: Q4190139 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3920647
@@ Property / cites work: Q3920647 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials
+Normal rank
@@ Property / cites work @@
+Q4302493
@@ Property / cites work: Q4302493 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz
+Normal rank
@@ Property / cites work @@
+Lower bounds for the complexity of polynomials
@@ Property / cites work: Lower bounds for the complexity of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation of rational functions of bounded complexity
+Normal rank
@@ Property / cites work @@
+Polynomials with Rational Coefficients Which are Hard to Compute
+Normal rank
@@ Property / cites work @@
+Q4385517
@@ Property / cites work: Q4385517 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+Q3336589
@@ Property / cites work: Q3336589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3259734
@@ Property / cites work: Q3259734 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer
+Normal rank
@@ Property / DOI @@
+.1006/JCOM.1999.0526
@@ Property / DOI: 10.1006/JCOM.1999.0526 / rank @@
+Normal rank