Μηχανές Turing

• Κύριοι συγγραφείς: Katsaros, Panagiotis, Κατσαρός, Παναγιώτης
• Μορφή: 7
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: ΓΛΩΣΣΕΣ; ΑΥΤΟΜΑΤΑ; ΓΡΑΜΜΑΤΙΚΕΣ; ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; Languages; Automata; Grammars; Computability; Computational Complexity

1. Ορισμός Μηχανών Turing (ΜΤ)<br/>2. Υπολογισμοί με MT<br/>3. Πολλές Ταινίες και Μη Ντεντερμινισμός<br/>4. Προσομοίωση Υπολογιστή με ΜΤ<br/>4. Εναλλακτικές MT<br/>5. Ισοδύναμα μοντέλα υπολογισμού<br/>6. Καθολική ΜΤ <br/>7. Εφαρμογές<br/>8. Κριτήρια α...