Keyword

span programs

Description: A mathematical computational model representing Boolean functions through linear dependencies among vectors, used in complexity theory and quantum algorithms.
OpenAlex ID: keywords/span-programs
1990 · Monica G. Turner · Landscape Ecology · 744
2002 · M. Karchmer, A. Wigderson · IEEE Conference on Computational Complexity (CCC) · 520
2011 · Ben W. Reichardt · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 190
2009 · Ben W. Reichardt · Annual Symposium on Foundations of Computer Science · 189
2012 · Aleksandrs Belovs · ACM Symposium on Theory of Computing (STOC) · 134
2008 · Ben W. Reichardt, Robert Spalek · ACM Symposium on Theory of Computing (STOC) · 107
· Ben W. Reichardt · 103
1999 · E. Allender, R. Beals, et al. · Computational Complexity · 102
2012 · Ben Reichardt, Robert Spalek · Theory of Computing · 99
2001 · Ronald Cramer, Ivan Damgård · Lecture notes in computer science · 98
2012 · Aleksandrs Belovs, Ben W. Reichardt · Lecture notes in computer science · 82
1998 · Matthias Fitzi, Ueli Maurer · Lecture notes in computer science · 78
2010 · Reichardt, Ben W. · arXiv (Cornell University) · 57
2015 · Nuttapong Attrapadung, Goichiro Hanaoka, et al. · Lecture notes in computer science · 53
2023 · Ziqi Zhu, Kai Zhang, et al. · Lecture notes in computer science · 48
2024 · Aleksandrs Belovs, Stacey Jeffery, et al. · Quantum · 47
2022 · Delia Carmen Nistor-Cseppentö, Maria Carolina Jurcău, et al. · Bioengineering · 47
2019 · Nuttapong Attrapadung · Lecture notes in computer science · 47
2018 · Tsuyoshi Ito, Stacey Jeffery · Algorithmica · 39
2014 · Stacey Jeffery · UWSpace (University of Waterloo) · 33
2023 · Joy Cree, Alex May · Quantum · 31
2013 · Shelby Kimmel · Chicago Journal of Theoretical Computer Science · 30
1999 · Amos Beimel, Anna Gál · Journal of Computer and System Sciences · 30
Works count: 94
Citation count: 3,534
Year
Topic
Type