Razborov: lower bounds on monotone complexity of the logical permanent

What changed

Established lower bounds for monotone complexity of the logical permanent.

Scientific scope

The record is the sole-author 1985 Matematicheskie Zametki article and its English translation. Other 1985 monotone-function results, later approximation-method papers and nonmonotone lower bounds remain separate.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the sole-author 1985 Matematicheskie Zametki article and its English translation. Other 1985 monotone-function results, later approximation-method papers and nonmonotone lower bounds remain separate.

Contributors

• Alexander A. Razborov · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Math-Net record for Razborov’s monotone-complexity paper
• Alexander Razborov publication list

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction