Theoretical Computer Science

Paper

01 Jan 1983

On heads versus tapes

View publication

Abstract

For d and k > 2, d-dimensional k-tape Turing machines cannot simulate d-dimensional Turing machines with k heads on l tape in real time. © 1984.

Related

Conference paper

Semantic interoperability and transformation in enterprise integration

Raymond Wu, Jie Lu

ITA Conference 2007

Conference paper

(1 + ε)-approximate sparse recovery

Eric Price, David P. Woodruff

FOCS 2011

Conference paper

PIRE: A global living laboratory for cyberinfrastructure application enablement

S.M. Sadjadi, S. Chen, et al.

TAPIA 2009

Conference paper

A component by component listening test analysis of the IBM trainable speech synthesis system

Robert E. Donovan

INTERSPEECH - Eurospeech 2001

View all publications