ON SIMPLE BUT HARD RANDOM INSTANCES OF PROPOSITIONAL THEORIES AND LOGIC PROGRAMS

In the last decade, Answer Set Programming (ASP) and Satisfiability (SAT) have been used to solve combinatorial search problems and practical applications in which they arise. In each of these formalisms, a tool called a solver is used to solve problems. A solver takes as input a specification of th...

Full description

Bibliographic Details
Main Author: Namasivayam, Gayathri
Format: Others
Published: UKnowledge 2011
Subjects:
Online Access:http://uknowledge.uky.edu/gradschool_diss/132
http://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1136&context=gradschool_diss