✦ LIBER ✦

Complexity of the consistency problem for certain Post classes

✍ Scribed by Shmulevich, I.; Gabbouj, M.; Astola, J.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computational complexity of the integrat

✍ Ye Peixin 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 322 KB

The Complexity of the Matching-cut Probl

✍ Paul Bonsma 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 228 KB

Solvability of the halting problem for c

✍ L. M. Pavlotskaya 📂 Article 📅 1973 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 530 KB

Post's Problem for Reducibilities of Bou

✍ Valeriy K. Bulitko 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

On asymptotic estimates of the complexit

✍ A. D. Korshunov 📂 Article 📅 1965 🏛 Springer US 🌐 English ⚖ 764 KB

Inclusion problem for a certain class of

✍ V. P. Klassen 📂 Article 📅 1970 🏛 Springer US 🌐 English ⚖ 300 KB