POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL 1. Brief Description Toda proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the cl - Time hierarchy theorem - Document - PDFSEARCH.IO

First Page	Meta Content
	POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL 1. Brief Description Toda proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the cl Add to Reading List Document Date: 2010-06-16 13:35:58 Open Document File Size: 116,54 KB Share Result on Facebook City Hickory / / / Facility Lenoir-Rhyne University / Purdue University / / Organization Department of Mathematics / Purdue University / School of Mathematics / School of Mathematics and Computing Sciences / Lenoir-Rhyne University / / Person SAUGATA BASU / THIERRY ZELL / / ProvinceOrState North Carolina / Indiana / / SocialTag Field theory Algebraic geometry Polynomial Field extension Field Computational complexity theory Betti number Finite field Number Abstract algebra

POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL 1. Brief Description Toda proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the clAdd to Reading List