 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [1]
|
Hilfe 
|
 |
|
| Suche: Author="Lin, Jack C.H." |
|
Theory of one-tape linear-time turing machines
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C.H. Lin
Theoretical Computer Science 411 (1), 2010, pp. 22-43
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | one-tape turing machine, crossing sequence, finite state automaton, regular language, one-way function, low set, advice, many-one reducibility | |
| URL: |
http://www.sciencedirect.com/science/article/B6V1G-4X5JSWD-1/2/db744dca46761d47680f0fa3a46cecb7 | |
|
|
|
|