✦ LIBER ✦

On the greatest length of a dead-end disjunctive normal form for almost all Boolean functions

✍ Scribed by A. A. Sapozhenko

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Estimation of the length and the number

✍ A. A. Sapozhenko 📂 Article 📅 1980 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 681 KB

The upper complexity bound of the shorte

✍ A. D. Korshunov 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 552 KB

A comparison of the complexity of the lo

✍ A. D. Korshunov 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 690 KB

A method for simplifying the disjunctive

✍ F. I. Andon 📂 Article 📅 1969 🏛 Springer US 🌐 English ⚖ 331 KB

On lower bounds for the complexity of di

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

A Local algorithm of index 1 for constru

✍ A.N. Nurlybaev 📂 Article 📅 1977 🏛 Elsevier Science ⚖ 635 KB