Journal Article

Real time computation

Israel Journal of Mathematics (1963) 1(4) 203-211
DOI: 10.1007/BF02759719
72Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We introduce a concept of real-time computation by a Turing machine. The relative strengths of one-tape versus two-tape machines is established by a new method of proofs of impossibility of actual computations. © 1963 Hebrew University.

Cite

CITATION STYLE

APA

Rabin, M. O. (1963). Real time computation. Israel Journal of Mathematics, 1(4), 203–211. https://doi.org/10.1007/BF02759719

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free