![]() |
ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
|
Canonical form of a Boolean circuit and its split into islands (implementation). More...

Go to the source code of this file.
Namespaces | |
| namespace | provsql |
Functions | |
| GateSet | provsql::reachableNodes (const BooleanCircuit &c, gate_t root, const GateSet *abstract_leaves=nullptr) |
Gates reachable from root. | |
| CanonicalForm | provsql::computeCanonicalForm (const BooleanCircuit &c, gate_t root, const GateSet *abstract_leaves=nullptr) |
Canonical form of the circuit below root. | |
| std::vector< gate_t > | provsql::maximalIslandRoots (const BooleanCircuit &c, gate_t root) |
Roots of the outermost islands below root. | |
| IslandKey | provsql::computeIslandKey (const BooleanCircuit &c, gate_t root) |
Splits the circuit below root into its outermost islands and the residual. | |
Canonical form of a Boolean circuit and its split into islands (implementation).
Definition in file CircuitCanonicalForm.cpp.