<--- Back to Details
First PageDocument Content
Constraint programming / Logic in computer science / NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Satisfiability / NP-complete / Model checking / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2014-02-17 02:59:42
Constraint programming
Logic in computer science
NP-complete problems
Boolean algebra
Boolean satisfiability problem
Electronic design automation
Satisfiability
NP-complete
Model checking
Theoretical computer science
Applied mathematics
Computational complexity theory

Scheduling and SAT Emmanuel Hebrard Toulouse Outline

Add to Reading List

Source URL: homepages.laas.fr

Download Document from Source Website

File Size: 520,25 KB

Share Document on Facebook

Similar Documents

Training a 3-node neural network is NP-complete

DocID: 1uqPp - View Document

CCCG 2011, Toronto ON, August 10–12, 2011 Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete Zachary Abel∗ Erik D. Demaine†

DocID: 1uhJD - View Document

Ng Kong Beng Public Lecture Series 黄光明公开讲座 For the past 40 years computer scientists generally believed that NP-complete problems are intractable. In particular, Boolean satisfiability (SAT), as a paradigma

DocID: 1udfk - View Document

EPJ Web of Conferences 165, ) NPA8 2017 DOI: epjconfA fast and complete GEANT4 and ROOT Object-Oriented Toolkit:

DocID: 1tPVt - View Document

Djinni 2.1 Approximating NP-Complete Problems, Fast Jeff Ohlmann, Barrett Thomas, Robert Hansen, Tristan Thiede Presented at OSCON 2006

DocID: 1tIrp - View Document