|
|||||
|
|
Proving SAT does not have small circuits with an application to the two queries problem |
|
| Authors: | Lance Fortnow A. Pavan Samik Sengupta |
| Affiliation: | 1. Department of Computer Science, University of Chicago, Chicago, IL 60637, USA;2. Department of Computer Science, Iowa State University, Ames, IA 50011, USA;3. Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY 14260, USA |
| Abstract: | |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |