✦ LIBER ✦

On the computational power of the floor function

✍ Scribed by Alfred Schmitt

Book ID: 113162502
Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 392 KB
Volume: 14
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(82)90129-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the limits of computations with the f

On the limits of computations with the floor function

✍ László Babai; Bettina Just; Friedhelm Meyer auf der Heide 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 467 KB

On the computational power of pushdown a

On the computational power of pushdown automata

✍ 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

On the computational power of random str

On the computational power of random strings

✍ Adam R. Day 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 886 KB

On the Computational Power of Demand Que

On the Computational Power of Demand Queries

✍ Blumrosen, Liad; Nisan, Noam 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 296 KB

On the computational power of totalistic

On the computational power of totalistic cellular automata

✍ Dan Gordon 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 682 KB

On the computational power of insertion-

On the computational power of insertion-deletion systems

✍ Akihiro Takahara; Takashi Yokomori 📂 Article 📅 2003 🏛 Springer Netherlands 🌐 English ⚖ 108 KB