A polynomial Time Delta-Decomposition algorithm for positive DNFs

DOI10.1007/978-3-030-19955-5_28OpenAlexW2963361344MaRDI QIDQ2330570

Yanyan Li

Publication date: 22 October 2019

Full work available at URL: https://arxiv.org/abs/1805.08177

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

The complexity of AND-decomposition of Boolean functions ⋮ Factorization of Boolean polynomials: parallel algorithms and experimental evaluation

This page was built for publication: A polynomial Time Delta-Decomposition algorithm for positive DNFs