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

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

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

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

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

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

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

a) στο P

b) στο NP

c) σε κανένα από τα άνω