Alternierung #2 - Die Polynomielle Hierarchie mit alternierenden Turingmaschinen
Wir sehen uns an, wie die Komplexitätsklassen der polynomiellen Hierarchie mit alternierenden Turingmaschinen (ATM) definiert werden können. Hierbei betrachten wir die Anzahl der Alternierungen als eine Ressource.