Θεωρία Υπολογισμού [open] (321-6701)

a) ανήκει στο NP

b) ανήκει στις κανονικές γλώσσες

c) ανήκει στην ανεξάρτητες συμφραζομένων γλώσσες

a) ανήκει στο P

b) ανήκει στις κανονικές γλώσσες

c) ανήκει στην ανεξάρτητες συμφραζομένων γλώσσες

d) επιλύεται σε μη ντετερμινιστικό πολ/κο χρόνο

e) επιλύεται σε ντετερμινιστικό πολ/κο χρόνο

a)  P= NP

b) το Α επιλύεται σε ντετερμινιστικό πολ/κο χρόνο

a)  PÉ NP

b) P Ì NP

c)  P= NP