Mathematical notes of the Academy of Sciences of the USSR

, Volume 37, Issue 6, pp 485–493

Lower bounds on monotone complexity of the logical permanent

Authors

  • A. A. Razborov
    • M. V. Lomonosov Moscow State University
Article

DOI: 10.1007/BF01157687

Cite this article as:
Razborov, A.A. Mathematical Notes of the Academy of Sciences of the USSR (1985) 37: 485. doi:10.1007/BF01157687

Copyright information

© Plenum Publishing Corporation 1985