Use this URL to cite or link to this record in EThOS:
Title: Structure in satisfiability
Author: Gregory, Peter
Awarding Body: University of Strathclyde
Current Institution: University of Strathclyde
Date of Award: 2008
Availability of Full Text:
Access from EThOS:
This thesis examines the question of how it is possible to improve search techniques by better understanding hidden structure in Boolean Satisfiability problems. The backdoor structure, once found, makes a Satisfiability problem easy. This work provides ways of finding backdoors for analysis. It also provides a general theoretical description of what back doors represents.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available