Annals of OS and network history

From: Huw Davies <H.Davies_at_latrobe.edu.au>
Date: Sat Mar 14 03:12:01 1998

At 07:35 PM 11-03-98 GMT, lisard_at_zetnet.co.uk wrote:

>the "infinite tape" idea is as important as you suggested, however.

Of course as an optimization all Turing machine programs can be rewritten
to use a semi-infinite tape. Implementing such a Turing machine saves an
infinite amount of money compared with one that uses a infinite tape :-)

 Huw Davies | e-mail: Huw.Davies_at_latrobe.edu.au
 Information Technology Services | Phone: +61 3 9479 1550 Fax: +61 3 9479
1999
 La Trobe University | "My Alfa keeps me poor in a monetary
 Melbourne Australia 3083 | sense, but rich in so many other ways"
Received on Sat Mar 14 1998 - 03:12:01 GMT