𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Computational Power of Molecular Heat Engines

✍ Scribed by Dominik Janzing


Publisher
Springer
Year
2006
Tongue
English
Weight
199 KB
Volume
122
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The computer and the heat engine
✍ O. Costa de Beauregard πŸ“‚ Article πŸ“… 1989 πŸ› Springer US 🌐 English βš– 138 KB
On the computational power of pushdown a
✍ A.V. Aho; J.D. Ullman; J.E. Hopcroft πŸ“‚ Article πŸ“… 1970 πŸ› Elsevier Science 🌐 English βš– 361 KB

We present a relation between the sets accepted by two-way pushdown automata and certain tape complexity classes of off-line Turing machines. Specifically, let L be a language accepted by a nondeterministic off-line Turing machine T. Let T have a t-symbol storage-tape alphabet. If for all but a fini