| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6874219 | Information Processing Letters | 2018 | 5 Pages |
Abstract
The ideas which we developed can also be used to obtain a lower bound based on a safer assumption of NC-SETH, i.e. a version of SETH which talks about NC circuits instead of less expressive CNF formulas.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Adam Polak,