Polynomial Hierarchy

29 Novembro 2017, 16:00 José Félix Gomes da Costa

The polynomial hierarchy. 

Polynomial time hierarchy by means of bounded quantification. Alternation theorem.

Collapse theorems.