Improving $$3N$$ Circuit Complexity Lower Bounds

Article Properties
Cite
Find, Magnus Gausdal, et al. “Improving $$3N$$ Circuit Complexity Lower Bounds”. Computational Complexity, vol. 32, no. 2, 2023, https://doi.org/10.1007/s00037-023-00246-9.
Find, M. G., Golovnev, A., Hirsch, E. A., & Kulikov, A. S. (2023). Improving $$3N$$ Circuit Complexity Lower Bounds. Computational Complexity, 32(2). https://doi.org/10.1007/s00037-023-00246-9
Find, Magnus Gausdal, Alexander Golovnev, Edward A. Hirsch, and Alexander S. Kulikov. “Improving $$3N$$ Circuit Complexity Lower Bounds”. Computational Complexity 32, no. 2 (2023). https://doi.org/10.1007/s00037-023-00246-9.
Find MG, Golovnev A, Hirsch EA, Kulikov AS. Improving $$3N$$ Circuit Complexity Lower Bounds. computational complexity. 2023;32(2).
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Technology
Engineering (General)
Civil engineering (General)
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Extractors for varieties computational complexity
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 6 2011
10.1109/FOCS.2016.26
10.1109/CCC.2011.27
A $2.5n$-Lower Bound on the Combinational Complexity of Boolean Functions SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 25 1977
10.1109/SFCS.1991.185394