<--- Back to Details
First PageDocument Content
Mathematical logic / Constraint programming / Boolean algebra / Resolution / Conjunctive normal form / Unit propagation / Davis–Putnam algorithm / Ansgar / Boolean satisfiability problem / Automated theorem proving / Theoretical computer science / Mathematics
Date: 2006-06-05 00:33:08
Mathematical logic
Constraint programming
Boolean algebra
Resolution
Conjunctive normal form
Unit propagation
Davis–Putnam algorithm
Ansgar
Boolean satisfiability problem
Automated theorem proving
Theoretical computer science
Mathematics

Overview Modelling Algorithmic Verification Comp4151 Lecture 9-A

Add to Reading List

Source URL: www.cse.unsw.edu.au

Download Document from Source Website

File Size: 213,78 KB

Share Document on Facebook

Similar Documents

1 Overview • This talk is about: – The Boolean Satisfiability Problem (SAT) – The Constraint Satisfaction Problem (CSP)

DocID: 1ukgD - View Document

Theoretical computer science / Mathematics / Computational complexity theory / Operations research / Logic in computer science / Mathematical optimization / NP-complete problems / Boolean algebra / Maximum satisfiability problem / Boolean satisfiability problem / Constraint satisfaction / Solver

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

DocID: 1rsZm - View Document

Theoretical computer science / Computational complexity theory / Mathematics / Logic in computer science / NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Symposium on Discrete Algorithms / Approximation algorithm / Random walk / 2-satisfiability

Curriculum Vitae: Alexis C. Kaporis Contact information Address : Phone:

DocID: 1roWY - View Document

Mathematics / Theoretical computer science / Abstract algebra / FO / Finite model theory / Sheaf / Boolean satisfiability problem / Uniform space

A tetrachotomy for positive first-order logic without equality Florent Madelaine Barnaby Martin

DocID: 1rd10 - View Document

Logic / Mathematical logic / Mathematics / Propositional calculus / Automated theorem proving / Boolean algebra / Syntax / Boolean satisfiability problem / Clause / Valuation / Propositional variable / Unit propagation

Microsoft PowerPoint - perspCompatibility Mode]

DocID: 1r0cq - View Document