Resolution lower bounds for the weak functional pigeonhole principle
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- keywords
- authors
- Alexander A. Razborov
- title
- Resolution lower bounds for the weak functional pigeonhole principle
- type
- conference_proceedings
- year
- 2003
- source
- Theoretical Computer Science
- pages
- 233-243
- volume
- 303
- issue
- 1
- link
- https://www.mendeley.com/catalogue/3faab870-07d0-3099-857e-6f0b30d4a95d/(0)
Counts
- Citation count
- 27
- Page views
- 0
Identifiers
- doi: 10.1016/S0304-3975(02)00453-X (Google search)
- issn: 03043975
- sgr: 0038717054
- scopus: 2-s2.0-0038717054
- pui: 36732704
