Yes, I've figured out that is what is going on, which is why I asked
John for his definition of a Turing machine which apparently is a
machine that reads a symbol from a tape, writes a symbol, and moves to
another point on the tape in accordance with a fixed table of rules, and
beginning with an infinite tape that is blank except for a finite
initial part. Turing proved that there is such a machine (actually a
whole class) that, depending on the initial part of the tape can compute
anything that's computable, and these are called Universal Turing
Machines, and I assumed those were the only ones of interest and left
off the "universal". Is there anything interesting about non-universal
tape-reading-typing machines?
Brent
On 7/15/2024 10:26 PM, Quentin Anciaux wrote:
Again you're arguing past one another, Brent conflate UTM with a
turing machine, but not all turing machines are UTM (universal), but
any UTM can emulate any other turing machine.
Quentin
Le mar. 16 juil. 2024, 01:54, John Clark <[email protected]> a écrit :
On Mon, Jul 15, 2024 at 7:38 PM Brent Meeker
<[email protected]> wrote:
*>> Thanks but I already figured out how to look things up
in Wikipedia.*
/> "Knowing how to see what it says isn't the same as knowing
what it says:
A Turing machine is a mathematical model of computation
describing an abstract machine[1] that manipulates symbols on
a strip of tape according to a table of rules.[2] Despite the
model's simplicity, it is capable of implementing any computer
algorithm."
/
Yes I know, that's what I said in my previous post using different
words. What is your point?
John K Clark See what's on my new list at Extropolis
<https://groups.google.com/g/extropolis>
wcq
--
You received this message because you are subscribed to the Google
Groups "Everything List" group.
To unsubscribe from this group and stop receiving emails from it,
send an email to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/everything-list/CAJPayv1D4pXnGoKCYPdU82WKiWscUDGbcmg-Ot%3DS9fSQw73kMw%40mail.gmail.com
<https://groups.google.com/d/msgid/everything-list/CAJPayv1D4pXnGoKCYPdU82WKiWscUDGbcmg-Ot%3DS9fSQw73kMw%40mail.gmail.com?utm_medium=email&utm_source=footer>.
--
You received this message because you are subscribed to the Google
Groups "Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send
an email to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/everything-list/CAMW2kAq_H%2BePpOjvf2kJY8yA8nLa6noXA4-tR-ANFVYgdjJ-AQ%40mail.gmail.com
<https://groups.google.com/d/msgid/everything-list/CAMW2kAq_H%2BePpOjvf2kJY8yA8nLa6noXA4-tR-ANFVYgdjJ-AQ%40mail.gmail.com?utm_medium=email&utm_source=footer>.
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/everything-list/cf538e6a-a159-48be-a3e8-c33584624715%40gmail.com.
