Second, there are types of computations which do not conform to the Turing machine model on which P and NP are defined, such as quantum computation and randomized algorithms.
Δεύτερον, υπάρχουν τύποι υπολογισμών που δεν υπακούν στο μοντέλο μηχανής Turing στο οποίο P και NP ορίζονται, όπως κβαντικοί υπολογισμοί και τυχαιοποιημένοι αλγόριθμοι.