DPLL based SAT solver deduction techniques

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

Full description

Saved in:

Bibliographic Details
Main Authors:	Βογιατζής, Δημήτρης, Κούρτης, Ιωάννης
Other Authors:	Στεργίου, Κωνσταντίνος
Language:	Greek
Published:	2015
Subjects:	Τεχνητή νοημοσύνη Διάδοση περιορισμών Πρόβλημα ικανοποιησιμότητας Τεχνικές Πειράματα Γεννήτρια Οπισθοδρόμηση Αλγόριθμος Προτασιακή λογική Επίλυση Μάθηση SAT Heuristic Deduction DPLL Backtracking Propagation Unit Binary resolution Failed literal detection Pure literal Generator Experimental results CSP AI DLIS Solver
Online Access:	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=WF7A1e3CE149AFDC0E6BA3AC1KE4&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2008%20.1.102420&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/8919
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1828460953624117248
author	Βογιατζής, Δημήτρης Κούρτης, Ιωάννης
author2	Στεργίου, Κωνσταντίνος
author_facet	Στεργίου, Κωνσταντίνος Βογιατζής, Δημήτρης Κούρτης, Ιωάννης
author_sort	Βογιατζής, Δημήτρης
collection	DSpace
description	Δοθέντος μίας φόρμουλας προτασιακής λογικής σε 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
id	oai:hellanicus.lib.aegean.gr:11610-8919
institution	Hellanicus
language	Greek
publishDate	2015
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-89192025-03-10T17:42:11Z DPLL based SAT solver deduction techniques Βογιατζής, Δημήτρης Κούρτης, Ιωάννης Στεργίου, Κωνσταντίνος Τεχνητή νοημοσύνη Διάδοση περιορισμών Πρόβλημα ικανοποιησιμότητας Τεχνικές Πειράματα Γεννήτρια Οπισθοδρόμηση Αλγόριθμος Προτασιακή λογική Επίλυση Μάθηση SAT Heuristic Deduction DPLL Backtracking Propagation Unit Binary resolution Failed literal detection Pure literal Generator Experimental results CSP AI DLIS Solver Δοθέντος μίας φόρμουλας προτασιακής λογικής σε 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 2015-11-17T10:32:45Z 2015-11-17T10:32:45Z 2008 https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=WF7A1e3CE149AFDC0E6BA3AC1KE4&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2008%20.1.102420&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/8919 el application/pdf Σάμος
spellingShingle	Τεχνητή νοημοσύνη Διάδοση περιορισμών Πρόβλημα ικανοποιησιμότητας Τεχνικές Πειράματα Γεννήτρια Οπισθοδρόμηση Αλγόριθμος Προτασιακή λογική Επίλυση Μάθηση SAT Heuristic Deduction DPLL Backtracking Propagation Unit Binary resolution Failed literal detection Pure literal Generator Experimental results CSP AI DLIS Solver Βογιατζής, Δημήτρης Κούρτης, Ιωάννης DPLL based SAT solver deduction techniques
title	DPLL based SAT solver deduction techniques
title_full	DPLL based SAT solver deduction techniques
title_fullStr	DPLL based SAT solver deduction techniques
title_full_unstemmed	DPLL based SAT solver deduction techniques
title_short	DPLL based SAT solver deduction techniques
title_sort	dpll based sat solver deduction techniques
topic	Τεχνητή νοημοσύνη Διάδοση περιορισμών Πρόβλημα ικανοποιησιμότητας Τεχνικές Πειράματα Γεννήτρια Οπισθοδρόμηση Αλγόριθμος Προτασιακή λογική Επίλυση Μάθηση SAT Heuristic Deduction DPLL Backtracking Propagation Unit Binary resolution Failed literal detection Pure literal Generator Experimental results CSP AI DLIS Solver
url	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=WF7A1e3CE149AFDC0E6BA3AC1KE4&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2008%20.1.102420&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/8919
work_keys_str_mv	AT bogiatzēsdēmētrēs dpllbasedsatsolverdeductiontechniques AT kourtēsiōannēs dpllbasedsatsolverdeductiontechniques

DPLL based SAT solver deduction techniques

Similar Items