background image

Μελέτη του Ναρκαλιευτή

Θεωρητική Μελέτη

►

Πρόβλημα Συνοχής του Ναρκαλιευτή 
από τον Richard Kaye (2000)

►

Απόδειξη ότι ο Ναρκαλιευτής αποτελεί 
NP-Complete πρόβλημα

►

Ανάδειξη του προβλήματος P=NP;

Αναπαράσταση Καλωδίου 

κατά τα πρότυπα του Kaye

Αλγοριθμικές προσεγγίσεις

►

Προγραμματισμός περιορισμών

►

Ντετερμινιστικές ευριστικές μέθοδοι

►

Αλγόριθμοι ενισχυτικής μάθησης

►

Bayesian Δίκτυα

►

Γραφικά Μοντέλα

►

Οπτική αναγνώριση με εικόνες

4