DPLL based SAT solver deduction techniques :

DPLL based SAT solver deduction techniques : πτυχιακή εργασία

Δοθέντος μίας φόρμουλας προτασιακής λογικής σε C.N.F μορφή, να βρεθεί ένας συνδυασμός τιμών των Boolean μεταβλητών, έτσι ώστε η φόρμουλα να είναι true. Η παραπάνω πρόταση περιγράφει το πρόβλημα ικανοποιησιμότητας του Boole γνωστό και ως πρόβλημα SAT. Το συγκεκριμένο έγγραφο αποτελεί μια μελέτη (και...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Βογιατζής, Δημήτρης
Συγγραφή απο Οργανισμό/Αρχή: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων
Άλλοι συγγραφείς: Κούρτης, Ιωάννης (Ο εκπονών διατριβή)
Μορφή: Thesis Βιβλίο
Γλώσσα:Greek
Δημοσίευση: 2008.
Θέματα:
University of the Aegean > Dissertations.
Dissertations, Academic > Greece.
Διαθέσιμο Online:http://hdl.handle.net/11610/8919
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Δοθέντος μίας φόρμουλας προτασιακής λογικής σε C.N.F μορφή, να βρεθεί ένας συνδυασμός τιμών των Boolean μεταβλητών, έτσι ώστε η φόρμουλα να είναι true. Η παραπάνω πρόταση περιγράφει το πρόβλημα ικανοποιησιμότητας του Boole γνωστό και ως πρόβλημα SAT. Το συγκεκριμένο έγγραφο αποτελεί μια μελέτη (και μια σύγκριση) πέντε διαφορετικών τεχνικών διάδοσης περιορισμών (propagation methods) σε SAT προβλήματα ως μέθοδοι deduction (μείωση του χώρου αναζήτησης). Πιο συγκεκριμένα θα αναλύσουμε τις ακόλουθες τεχνικές: 1.Unit Propagation 2.Pure Literal Rule 3.Failed Literal Detection 4.Binary Resolution 5.Unit Propagation with Pure Literal Rule
Περιγραφή τεκμηρίου:Μέλη της εξεταστικής επιτροπής: Κωνσταντίνος Στεργίου, Γεώργιος Βούρος, Ευστάθιος Σταματάτος.
Φυσική περιγραφή:45 σ. : εγχρ. εικ., σχέδια ; 30 εκ.
Βιβλιογραφία:Βιβλιογραφία: σ. 45.
Πρόσβαση:Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση.

Παρόμοια τεκμήρια