Κυκλωματική πολυπλοκότητα

• Κύριος συγγραφέας: Παναγοπούλου, Αγγελική Παναγιώτα
• Άλλοι συγγραφείς: Καββαδίας, Δημήτριος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: Λογικά κυκλώματα; Κυκλωματική πολυπλοκότητα; Μονότονα κυκλώματα; Logical circuits; Circuit complexity; Monotone circuits; 511.3

Η παρούσα διπλωματική εργασία πραγματεύεται ορισμένα σημαντικά αποτελέσματα των δυνατοτήτων ενός απλού υπολογιστικού μοντέλου, των λογικών κυκλωμάτων, τα οποία παρουσιάστηκαν στη βιβλιογραφία τα τελευταία τριάντα χρόνια. Παρόμοια με την ευρύτερα χρησιμοποιούμενη μηχανή Turing, τα λογικά κυκλώματα...