Skip to search formSkip to main contentSkip to account menu

Conjunctive normal form

Known as: CNF, Clausal form, 3-CNF 
In Boolean logic, a formula is in conjunctive normal form (CNF) or clausal normal form if it is a conjunction of clauses, where a clause is a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
(SAT, ε-UNSAT)2-satisfiabilityAPXAlgebraic normal form

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions
Web service composition is a topic bringing several issues to be resolved. Our work deals with the effectiveness and scalability… 
2006
2006
Carbon Nanofiber Hybrid Actuators: Part I - Liquid Electrolyte-based
This two-part article describes a carbon nanofiber-polymethylmethacrylate (CNF-PMMA) composite material that has electrochemical… 
2006
2006
Effects of pre-treatment and plasma enhancement on chemical vapor deposition of carbon nanotubes from ultra-thin catalyst films
2006
2006
Optimizing the Initialization of Dynamic Decision Heuristics in DPLL SAT Solvers Using Genetic Programming
The Boolean satisfiability problem (SAT) has many applications in electronic design automation (EDA) as well as theoretical… 
Highly Cited
2004
Highly Cited
2004
Design and implementation of a dual-stage actuated HDD servo system via composite nonlinear control approach
2003
2003
Using SAT based image computation for reachability analysis
Satisfiability procedures have shown significant promise for symbolic simulation of large circuits, hence they have been used in… 
2000
2000
Conjunctive Normal Form
A statement is in conjunctive normal form if it is a conjunction (sequence of ANDs) consisting of one or more conjuncts, each of… 
1999
1999
Algorithms for Selective Enumeration of Prime Implicants
1994
1994
Estimates of Population Density and Growth of Black Bears in the Smoky Mountains
To estimate population abundance, data were collected from 1,239 black bears (Ursus americanus) trapped in 3 areas of the Smoky… 
Review
1989
Review
1989
Towards Representation Independence in PAC Learning
In the recent development of various models of learning inspired by the PAC learning model (introduced by Valiant) there has been… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)