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 | A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†Add to Reading ListSource URL: arxiv.orgDownload Document from Source WebsiteFile Size: 193,04 KBShare Document on Facebook |