Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/eap/650
Title: Οδηγός Καθοδήγησης Μελέτης: Χρονική Πολυπλοκότητα – ΝΡ-πλήρη προβλήματα
Authors: ΣΤΑΥΡΟΠΟΥΛΟΣ, ΗΛΙΑΣ (ΔΙΔΑΚΤΩΡ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΜΕΛΟΣ Σ.Ε.Π., ΕΛΛΗΝΙΚΟΥ ΑΝΟΙΚΤΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ)
Advisor: ΠΑΠΑΡΡΙΖΟΣ, ΚΩΝΣΤΑΝΤΙΝΟΣ (ΚΑΘΗΓΗΤΗΣ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ)
Keywords: μηχανές turing, ντετερμινιστικός υπολογισμός, μη ντετερμινιστικός υπολογισμός, χρονική πολυπλοκότητα, κλάσεις χρονικής πολυπλοκότητας, κλειστότητα κλάσεων πολυπλοκότητας, ΝΡ-πληρότητα, ικανοποιησιμότητα λογικών εκφράσεων, turing machines, deterministic computation, non deterministic computation, time complexity, time complexity classes, closeness, NP-completeness satisfiability of boolean expressions (SAT)
Issue Date: 2008
Abstract: Το παρόν αποτελεί έναν οδηγό καθοδήγησης μελέτης αναφορικά με τις Κλάσεις Χρονικής Πολυπλοκότητας και την ΝΡ-πληρότητα. Αφορά βασικές έννοιες των παραπάνω θεματικών περιοχών και παραλλαγές του υπολογιστικά δύσκολου προβλήματος της ικανοποιησιμότητας Λογικών εκφράσεων.
Appears in Collections:ΠΛΗ30 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File Description SizeFormat 
pli 30_stauropoulos.rar4.41 MBUnknownView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.