Natural proof (Q6980761)
Jump to navigation
Jump to search
provides lower bounds on the circuit complexity of boolean functions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Natural proof |
provides lower bounds on the circuit complexity of boolean functions |
Statements
Identifiers
Sitelinks
Wikipedia(4 entries)
- enwiki Natural proof
- frwiki Preuve naturelle
- jawiki 自然な証明
- ptwiki Prova natural