✦ LIBER ✦

The network complexity and the Turing machine complexity of finite functions

✍ Scribed by C. P. Schnorr

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of finite random funct

✍ Uriel Feige 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 158 KB

The equivalence of Horn and network comp

✍ Stal O. Anderaa; Egon Börger 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 268 KB

On the Kolmogorov complexity of function

✍ Yuly Makovoz 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 467 KB

Complexity of the combinator reduction m

✍ Sachio Hirokawa 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 762 KB

The complexity of the network design pro

✍ D. S. Johnson; J. K. Lenstra; A. H. G. Rinnooy Kan 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 278 KB

The communication complexity of computin

✍ Pengyuan Chen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 742 KB