Keyword

arithmetic complexity

Description: The complexity of mathematical or computational objects measured through arithmetic operations, studied in computation and cognitive research.
OpenAlex ID: keywords/arithmetic-complexity
2003 · C. Loeffler, A. Ligtenberg, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 703
1980 · Shmuel Winograd · Society for Industrial and Applied Mathematics eBooks · 630
2021 · Josh Alman, Virginia Vassilevska Williams · Society for Industrial and Applied Mathematics eBooks · 563
1986 · Éva Tardos · Operations Research · 561
1999 · Matteo Frigo · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 507
1976 · L. Csanky · SIAM Journal on Computing · 458
1987 · András Frank, Éva Tardos · COMBINATORICA · 436
1977 · Allan Borodin · SIAM Journal on Computing · 385
1999 · Victor Y. Pan, Zhao Q. Chen · ACM Symposium on Theory of Computing (STOC) · 352
2001 · Daniel Potts, Gabriele Steidl, et al. · Birkhäuser Boston eBooks · 336
1991 · Yinyu Ye · Mathematical Programming · 313
1986 · P. Duhamel · IEEE Transactions on Acoustics Speech and Signal Processing · 303
2018 · Ben-Sasson, Eli, Bentov, Iddo, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 294
1986 · H. Sorensen, M. Heideman, et al. · IEEE Transactions on Acoustics Speech and Signal Processing · 262
1992 · Joachim von zur Gathen, Victor Shoup · Computational Complexity · 210
1970 · Shmuel Winograd · Communications on Pure and Applied Mathematics · 198
2011 · Miriam Rosenberg-Lee, Maria Barth, et al. · NeuroImage · 182
2020 · Abdelrahaman Aly, Tomer Ashur, et al. · IACR Transactions on Symmetric Cryptology · 179
2011 · Sarit Ashkenazi, Miriam Rosenberg-Lee, et al. · Developmental Cognitive Neuroscience · 162
1984 · Victor Pan · SIAM Review · 161
Works count: 925
Citation count: 21,320
Year
Topic
Type