Polynomial Hierarchy
29 novembro 2017, 16:00 • José Félix Costa
The polynomial hierarchy.
Polynomial time hierarchy by means of bounded quantification. Alternation theorem.
Collapse theorems.
29 novembro 2017, 16:00 • José Félix Costa
The polynomial hierarchy.
Polynomial time hierarchy by means of bounded quantification. Alternation theorem.
Collapse theorems.