✦ LIBER ✦

Immortality problem for post machines

✍ Scribed by Yu. V. Rogozhin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Undecidability of the immortality proble

✍ Yu. V. Rogozhin 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 239 KB

The immortality problem for Lag systems

✍ Kai Salomaa; Sheng Yu 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 377 KB

Post’s Problem for ordinal register mach

✍ Joel David Hamkins; Russell G. Miller 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 509 KB

Boundedness problem for lossy counter ma

✍ E. V. Kuzmin 📂 Article 📅 2010 🏛 Allerton Press Inc 🌐 English ⚖ 273 KB

Bicriteria scheduling problem for unrela

✍ V. Suresh; Dipak Chaudhuri 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 419 KB

Equivalence problem for finitely iterate

✍ V. N. Red'ko; L. P. Lisovik 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 245 KB