background image

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

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

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

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

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

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

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

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

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

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

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

Bayesian Δίκτυα

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

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

4