Donald Hoffman
👤 SpeakerVoice Profile Active
This person's voice can be automatically recognized across podcast episodes using AI voice matching.
Appearances Over Time
Podcast Appearances
So can you tell the Turing machine to stop?
Is that the
Well, no.
So I should say one more thing about Turing machines.
So a Turing machine is going back and forth and changing its state.
And when it's done, when it actually is like computed the square of a number or whatever it is that it's doing, it halts.
It goes into what's called a halt state.
And so when it goes into a halt state, that means it's done.
It did the computation.
But there are some computations that go on arbitrarily long.
I don't understand why.
You never come to the end of it.
There's some sort of recursive loop in it.
Yeah, where the Turing machine never halts.
You give it an input- It never thinks it's done.
And it never thinks it's done.
Got it.
Yeah, I would guess that-
Yeah, most tapes are probably you wouldn't halt, would be my guess.
But that's not an important point here.