✦ LIBER ✦

The complexity of decision problems for finite-turn multicounter machines

✍ Scribed by Eitan M. Gurari; Oscar H. Ibarra

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The R. E. Complexity of Decision Problem

✍ Egon Börger; Hans Kleine Büning 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 684 KB

The complexity of restricted regular exp

✍ Ernst Leiss 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 364 KB

AN EXTENSION OF COMPLEX MODES FOR THE RE

✍ O. DAZEL; F. SGARD; C.-H. LAMARQUE; N. ATALLA 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 410 KB