Keyword

multiplicative complexity

Description: The minimum number of multiplication operations needed to compute a function, particularly a Boolean function using specified circuit operations.
OpenAlex ID: keywords/multiplicative-complexity
2015 · Martin R. Albrecht, Christian Rechberger, et al. · Lecture notes in computer science · 434
2002 · Shousheng He, M. Torkelson · Proceedings of the International Conference on Parallel Processing · 407
2016 · Martin Albrecht, Lorenzo Grassi, et al. · Lecture notes in computer science · 369
1976 · S. Winograd · Theory of Computing Systems · 176
2018 · Charlotte Bonte, Frederik Vercauteren · BMC Medical Genomics · 116
2000 · Joan Boyar, René Peralta, et al. · Theoretical Computer Science · 112
1975 · L. Rabiner, R. Crochiere · IEEE Transactions on Acoustics Speech and Signal Processing · 104
1980 · Dario Bini, Grazia Lotti, et al. · SIAM Journal on Computing · 99
1988 · Michael T. Heideman · Signal processing and digital filtering · 93
1978 · H. Martinez, T. Parks · IEEE Transactions on Acoustics Speech and Signal Processing · 89
1979 · S Winograd · Advances in Mathematics · 88
2022 · Jincheol Ha, Seongkwang Kim, et al. · Lecture notes in computer science · 78
1977 · C. M. Fiduccia, Y. Zalcstein · Journal of the ACM · 78
2011 · Nicolas T. Courtois, Daniel Hulme, et al. · IACR Cryptology ePrint Archive · 72
1986 · M. Heideman, C. Burrus · IEEE Transactions on Acoustics Speech and Signal Processing · 72
1977 · A. Lempel, S. Winograd · IEEE Transactions on Information Theory · 71
2001 · A.M. Grigoryan · IEEE Transactions on Signal Processing · 65
1992 · E. Feig, S. Winograd · IEEE Transactions on Information Theory · 63
1992 · M.T. Heideman · IEEE Transactions on Signal Processing · 61
2011 · R. J. Cintra · Circuits Systems and Signal Processing · 58
1979 · Laurent Hyafil · SIAM Journal on Computing · 57
2008 · A. Ghassemi, T.A. Gulliver · IEEE Transactions on Signal Processing · 56
2019 · Eleonora Testa, Mathias Soeken, et al. · ACM/IEEE Design Automation Conference (DAC) · 54
Works count: 424
Citation count: 5,395
Year
Topic
Type