✦ LIBER ✦

Estimation of the length and the number of dead-end disjunctive normal forms for almost all partial boolean functions

✍ Scribed by A. A. Sapozhenko

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the greatest length of a dead-end dis

✍ A. A. Sapozhenko 📂 Article 📅 1968 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 334 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

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

The principle of raising the degree of i

✍ Yu. N. Kornev 📂 Article 📅 1971 🏛 Springer US 🌐 English ⚖ 638 KB