skip to main content
article

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

Published: 01 June 2006 Publication History
First page of PDF

References

[1]
ACT's website. http://math-www.uni-paderborn.de/pbuerg/agpb/act/act.html. 2005.
[2]
A. Borondin and I. Munro. The Computational Complexity of Algebraic and Numeric Problems. American Elsevier, 1975.
[3]
P. Bürgisser. Completeness and Reduction in Algebraic Complexity Theory. Springer-Verlag, 2000.
[4]
D. Coppersmith and S. Winograd. Matrix Multiplication via Arithmetic Progressions, Journal of Symbolic Computation, 1990. Earlier version in 1987 STOC.
[5]
D. S. Dummit and R. M. Foote. Abstract Algebra. Wiley, 2003.
[6]
J. von zur Gathen. Algebraic Complexity Theory. Annual Review of Computer Science, volume 3, pages 317--348, 1988.
[7]
B. Hartley and T. Hawkes. Rings, Modules, and Linear Algebra. Chapman & Hall, 1970.
[8]
T. W. Hungerford. Abstract Algebra: An Introduction. Brooks Cole, second edition, 1996.
[9]
T. W. Hungerford. Algebra (Graduate Texts in Mathematics). Springer-Verlag, 1997.
[10]
N. Pippenger. Algebraic Complexity Theory. IBM J. RES. DEVELOP., volume 25, no. 5, September 1981.
[11]
V. Strassen. Algebraic Complexity Theory. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume A, chapter 11, pages 634 -- 672, Elsevier Science Publishers B. V., Amsterdam 1990.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGACT News
ACM SIGACT News  Volume 37, Issue 2
June 2006
72 pages
ISSN:0163-5700
DOI:10.1145/1140612
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2006
Published in SIGACT Volume 37, Issue 2

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 440
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media