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

• Main Author: Παναγοπούλου, Αγγελική Παναγιώτα
• Other Authors: Καββαδίας, Δημήτριος
• Format: Thesis
• Language: Greek
• Published: 2016
• Subjects: Λογικά κυκλώματα; Κυκλωματική πολυπλοκότητα; Μονότονα κυκλώματα; Logical circuits; Circuit complexity; Monotone circuits; 511.3

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