Algebraic complexity theory

Algebra for Computer Science - Universitext ◽

10.1007/978-1-4613-8797-8_6 ◽

1988 ◽

pp. 91-106

Author(s):

Lars Gårding ◽

Torbjörn Tambour

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Invariant and geometric aspects of algebraic complexity theory I

Journal of Symbolic Computation ◽

10.1016/s0747-7171(08)80115-0 ◽

1991 ◽

Vol 11 (5-6) ◽

pp. 455-469

Author(s):

Jacques Morgensern

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Some Complete and Intermediate Polynomials in Algebraic Complexity Theory

Theory of Computing Systems ◽

10.1007/s00224-016-9740-y ◽

2017 ◽

Vol 62 (3) ◽

pp. 622-652 ◽

Cited By ~ 1

Author(s):

Meena Mahajan ◽

Nitin Saurabh

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Review of "Algebraic Complexity Theory by Peter Bürgisser, Michael Clausen and Amin Shokrollahi", Springer 1997

ACM SIGACT News ◽

10.1145/1140612.1140617 ◽

2006 ◽

Vol 37 (2) ◽

pp. 22-27

Author(s):

Anthony Widjaja To

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY (Algorithms and Computation in Mathematics 7) By PETER BÜRGISSER: 168 pp., $44.50, ISBN 3-540-66752-0 (Springer, Berlin, 2000).

Bulletin of the London Mathematical Society ◽

10.1112/s0024609301248966 ◽

2002 ◽

Vol 34 (1) ◽

pp. 108-119

Author(s):

D. J. A. Welsh

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Algebraic Complexity Theory

IBM Journal of Research and Development ◽

10.1147/rd.255.0825 ◽

1981 ◽

Vol 25 (5) ◽

pp. 825-832 ◽

Cited By ~ 3

Author(s):

Nicholas Pippenger

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Some Complete and Intermediate Polynomials in Algebraic Complexity Theory

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-34171-2_18 ◽

2016 ◽

pp. 251-265 ◽

Cited By ~ 1

Author(s):

Meena Mahajan ◽

Nitin Saurabh

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Algebraic Complexity Theory

10.1007/978-3-662-03338-8 ◽

1997 ◽

Cited By ~ 261

Author(s):

Peter Bürgisser ◽

Michael Clausen ◽

Mohammad Amin Shokrollahi

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Time-Space Tradeoffs in Algebraic Complexity Theory

Journal of Complexity ◽

10.1006/jcom.1999.0526 ◽

2000 ◽

Vol 16 (1) ◽

pp. 2-49 ◽

Cited By ~ 7

Author(s):

M. Aldaz ◽

J. Heintz ◽

G. Matera ◽

J.L. Montaña ◽

L.M. Pardo

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Time Space ◽

Algebraic Complexity Theory

Download Full-text

Algebraic Complexity Theory

Algorithms and Complexity ◽

10.1016/b978-0-444-88071-0.50016-3 ◽

1990 ◽

pp. 633-672 ◽

Cited By ~ 16

Author(s):

Volker STRASSEN

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text

Algebraic Complexity Theory

Annual Review of Computer Science ◽

10.1146/annurev.cs.03.060188.001533 ◽

1988 ◽

Vol 3 (1) ◽

pp. 317-348 ◽

Cited By ~ 30

Author(s):

J V Z Gathen

Keyword(s):

Complexity Theory ◽

Algebraic Complexity ◽

Algebraic Complexity Theory

Download Full-text