From: John K Clark (johnkc@well.com)
Date: Fri Feb 13 1998 - 23:59:54 MST
-----BEGIN PGP SIGNED MESSAGE-----
On Fri, 13 Feb 1998 Hara Ra <harara@shamanics.com> Wrote:
>Nits:
>1) We are not Turing machines, only possibly equivalent to them.
What's the difference?
>2) With a finite tape, please...
A tape of indeterminate length is good enough, a Turing machine would only
need an infinite tape if it was to perform an infinite number of calculations.
That's not allowed in most models because the tape or the head would have to
move at infinite speed, but more important, the resulting hypothetical
machine would be able to do virtually anything and so render it almost
useless in helping us understand how real computation works, and that's the
reason Turing invented his machine in the first place.
John K Clark johnkc@well.com
-----BEGIN PGP SIGNATURE-----
Version: 2.6.i
iQCzAgUBNOVCOH03wfSpid95AQG++wTuNj5+n93asXTYGMEHE294vQ4gjkgZrByy
vYx2FNTmSyShiUNg+eefb/4Qj99lLBaY1szu3Ebf3Fu0jB3+Q/g48XdN2oSwp+Hp
TyhOzyVdP9MVGnItXUVN84btMmvu4xuEjNLYJJyUxd6V9P4Mpn0lJ6ns4qXnpYGR
aBlFMJGYQL/6htm6ub3feuDdGwQpe49crKotb+EL35xdP88gqMs=
=2Qri
-----END PGP SIGNATURE-----
This archive was generated by hypermail 2.1.5 : Fri Nov 01 2002 - 14:48:36 MST