✦ LIBER ✦

A note on the monotone complexity of 2-REF

✍ Scribed by Peter Clote

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the monotone functional interp

✍ Ulrich Kohlenbach 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 82 KB

On the Complexity of Dualization of Mono

✍ Michael L. Fredman; Leonid Khachiyan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 157 KB

We show that the duality of a pair of monotone disjunctive normal forms of size n can be tested in n oŽlog n. time.

A note on the complexity of finding regu

✍ J. Plesník 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 308 KB

A note on the descriptive complexity of

✍ Pierluigi Crescenzi; Riccardo Silvestri 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 375 KB

A note on finding roots of monotonic bra

✍ Lawther, Ray 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB

A note on the ε entropy of monotone func

✍ Peter Elias 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 217 KB