Report - Komplexitätstheorie - FB3 - Uni · PDF file• NP kann als das Äquivalent von P für NTMs angesehen werden ... 27 Theorem 1. P ist abgeschlossen unter polynomiellen Reduktionen:

Please pass captcha verification before submit form