Komplexitätstheorie

...für parallele Algorithmen

Klassen:

Reduktionen:

(vgl. für sequentielle Algorithmen: Klasse NP, Polynomialzeitreduktion P, NP-Vollständigkeit)



Johannes Waldmann 2013-02-01