Keyword

algebraic complexity

Description: The computational resources required to perform algebraic operations or solve algebraic problems, studied in theoretical computer science and mathematics.
Wikidata ID: wiki/Q30892609
OpenAlex ID: keywords/algebraic-complexity
1997 · Stephen J. Wright · Society for Industrial and Applied Mathematics eBooks · 2,905
1998 · Blum, Lenore · Choice Reviews Online · 1,225
1982 · Ernst W Mayr, Albert R Meyer · Advances in Mathematics · 631
1979 · L. G. Valiant · ACM eBooks · 539
1996 · Michael L. Fredman, Leonid Khachiyan · Journal of Algorithms · 495
1977 · Leslie G. Valiant · Lecture notes in computer science · 430
1991 · Noam Nisan · ACM Symposium on Theory of Computing (STOC) · 316
2005 · Raphael Yuster, Uri Zwick · ACM Transactions on Algorithms · 310
1993 · Michael Shub, Steve Smale · Journal of Complexity · 268
2008 · Manindra Agrawal, V. Vinay · Annual Symposium on Foundations of Computer Science · 246
2025 · Josh Alman, Ran Duan, et al. · Society for Industrial and Applied Mathematics eBooks · 242
1998 · M. Giusti, J. Heintz, et al. · Journal of Pure and Applied Algebra · 180
1980 · Nicholas Pippenger · SIAM Journal on Computing · 160
2007 · Zeev Dvir, Amir Shpilka · SIAM Journal on Computing · 152
1991 · Jiří Matoušek · Information Processing Letters · 141
1989 · Johan Håstad · Lecture notes in computer science · 141
2015 · Amir Abboud, Arturs Backurs, et al. · SIAM Journal on Computing · 137
1988 · V. STRASSEN · Journal für die reine und angewandte Mathematik (Crelles Journal) · 135
2001 · A. Shpilka, A. Wigderson · Computational Complexity · 134
2013 · Markus Blaeser · Theory of Computing · 112
1988 · D.V Chudnovsky, G.V Chudnovsky · Journal of Complexity · 109
2015 · Dustin Moody, Daniel Shumow · Mathematics of Computation · 101
2006 · Jacob Feldman · Journal of Mathematical Psychology · 101
2018 · Gábor Ivanyos, Youming Qiao, et al. · Computational Complexity · 98
2018 · Umar Hayat, Naveed Ahmed Azam, et al. · Wireless Personal Communications · 96
Works count: 913
Citation count: 17,170
Year
Topic
Type