a) ανήκει στο NP
b) ανήκει στις κανονικές γλώσσες
c) ανήκει στην ανεξάρτητες συμφραζομένων γλώσσες
a) ανήκει στο P
d) επιλύεται σε μη ντετερμινιστικό πολ/κο χρόνο
e) επιλύεται σε ντετερμινιστικό πολ/κο χρόνο
a) P= NP
b) το Α επιλύεται σε ντετερμινιστικό πολ/κο χρόνο
a) PÉ NP
b) P Ì NP
c) P= NP
