✦ LIBER ✦

On the recursion-theoretic complexity of relative succinctness of representations of languages

✍ Scribed by Louise Hay

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Succinctness of Different Represe

✍ Hartmanis, J. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 866 KB

On the succinct representation of graphs

✍ György Turán 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 371 KB

The complexity of semilinear problems in

✍ Peter Bürgisser; Felipe Cucker; Paulin Jacobé de Naurois 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 409 KB

A note on the succinctness of descriptio

✍ Leslie G. Valiant 📂 Article 📅 1976 🏛 Elsevier Science ⚖ 301 KB

On the relative complexity of some langu

✍ David A. Mix Barrington; James Corbett 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 461 KB

On Gödel speed-up and succinctness of la

✍ J. Hartmanis 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 798 KB