✦ LIBER ✦

On lower bounds for the complexity of disjunctive normal forms of Boolean functions with a small number of zeros

✍ Scribed by A.Yu. Kogan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Disjunctive normal forms of Boolean func

✍ A.Yu. Kogan 📂 Article 📅 1987 🏛 Elsevier Science ⚖ 444 KB

A new lower bound on the expected size o

✍ Luke O'Connor 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 455 KB

The best local algorithm for constructin

✍ G.F. Losev 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 743 KB