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.

Тэги:

#alternierung #ph #alternation #polynomielle_hierarchie

Скачать видео