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.
| Original language | English |
|---|---|
| Pages (from-to) | 203-211 |
| Number of pages | 9 |
| Journal | Israel Journal of Mathematics |
| Volume | 1 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 1963 |