Donald Hoffman

speaker

2,139 appearances 4 recordings 4 series first heard Apr 2025 last heard 26 Jun

Donald Hoffman’s voice in public audio — every appearance, attributed to the second.

Trend

recordings per month · last 12 months

Recordings per month over the last 12 months — 3 in all, peaking in Jun 2026 with 2.

newest first · ▶ plays the moment

The question is, is there a Turing machine that can decide?

So is there an algorithm that can decide whether this Turing machine will halt or not for any particular given input?

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-

Showing 1581–1600 of 2,139 · page 80 of 107