<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2011-11-07 20:15:16Complexity classes NTIME Circuit complexity P Bounded-error probabilistic polynomial Cook–Levin theorem Time hierarchy theorem NEXPTIME Time complexity Theoretical computer science Computational complexity theory Applied mathematics |
Add to Reading List |
A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams† | A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†DocID: 18Jpc - View Document |
![Algorithms Lecture 30: NP-Hard Problems [Fa’14] [I]n his short and broken treatise he provides an eternal example—not of laws, or even of method, for there is no method except to be very intelligent, but](https://www.pdfsearch.io/img/bf29725461723a202b5e78c39ac0d64d.jpg "Algorithms Lecture 30: NP-Hard Problems [Fa’14] [I]n his short and broken treatise he provides an eternal example—not of laws, or even of method, for there is no method except to be very intelligent, but") | Algorithms Lecture 30: NP-Hard Problems [Fa’14] [I]n his short and broken treatise he provides an eternal example—not of laws, or even of method, for there is no method except to be very intelligent, butDocID: 17zOY - View Document |
 | Pattern matching with mismatches (Hamming distance) Advanced Algorithms – COMS31900Input A text string T (length n) and a pattern string P (length m) 0DocID: 14F6y - View Document |
 | Improved Soundness for QMA with Multiple ProversDocID: 13Qoj - View Document |
 | Local reductions Hamid Jahanjou∗ Eric Miles∗ Emanuele Viola∗DocID: 13wLq - View Document |