A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†

First Page		Document Content
Date: 2011-11-07 20:15:16 Complexity 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 List Source URL: arxiv.org Download Document from Source Website File Size: 193,04 KB Share Document on Facebook

	Dataset Name Dimension Long Name(attr) DocID: 1pBNU - View Document
	OMPS Limb Profiler Aerosol Extinction Product AER675: Version 0.5 Product Description Matthew DeLand, P. K. Bhartia, Philippe Xu, Tong Zhu 7 JanuaryIntroduction DocID: 1oICw - View Document
	On the Computational Complexity of MapReduce ´ am D. Lelkes1 , Lev Reyzin1 , Benjamin Fish1 , Jeremy Kun1(B) , Ad´ and Gy¨ orgy Tur´ DocID: 1mwOo - View Document
	A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams† DocID: 18Jpc - View Document
	Non-Linear Time Lower Bound for (Succinct) Quantified Boolean Formulas Ryan Williams∗ Carnegie Mellon University Abstract DocID: 17SeJ - View Document