NP-completeness of small conflict set generation for congruence closure (Q1688538)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | NP-completeness of small conflict set generation for congruence closure |
scientific article |
Statements
NP-completeness of small conflict set generation for congruence closure (English)
0 references
8 January 2018
0 references
satisfiability modulo theories
0 references
decision procedures
0 references
congruence closure
0 references
complexity
0 references