✦ LIBER ✦

On the structure of one-tape nondeterministic turing machine time hierarchy

✍ Scribed by Kojiro Kobayashi

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 983 KB
Volume: 40
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(85)90165-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Infinite Time Turing Machines With Only

Infinite Time Turing Machines With Only One Tape

✍ Joel David Hamkins; Daniel Evan Seabold 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB

The element distinctness problem on one-

The element distinctness problem on one-tape Turing machines

✍ Andrzej Szepietowski 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 349 KB

An NP-complete language accepted in line

An NP-complete language accepted in linear time by a one-tape Turing machine

✍ Pascal Michel 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 539 KB

On the Structural Properties of the Set

On the Structural Properties of the Set of Fixpoints for Nondeterministic Recursive Definitions

✍ Tsong Yueh Chen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 305 KB

In this paper, we investigate the structural properties of the set of fixpoints for the class of nondeterministic recursive definitions. Our study reveals close resemblance between the structural properties of the set of fixpoints and those of the set of prefixpoints, and it establishes some equalit

Influence of structure on the kinetics o

Influence of structure on the kinetics of assembly of cyclic dipeptides into supramolecular tapes

✍ Tzy-Jiun M. Luo; G. Tayhas R. Palmore 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB

A heuristic for maximizing the number of

A heuristic for maximizing the number of on-time jobs on two uniform parallel machines

✍ Christos Koulamas; George J. Kyparisis 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB 👁 1 views