Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

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/(Error!"Error!" is not a number.)

Counts

Citation count
28
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