Halting Problem - Blank Tape Problem - Reducibility - Decidability 

Thanks for showing this with a whiteboard and diagrams. My professor did nothing but scribble a few sentences on the board and talk for an hour. You're a prime example of youtube being a better source for education than my actual university.

I have been struggling with this halting problem, and now it makes sense a bit. Thanks

♫ 'Cause I've got a blank tape baby....and I'll write your word ♫

RU-vid Professors >>> GOAT!

This helped me! Thanks.

Great explanation, great Professor.

Thank you very much. Very clear explanation.

Thank you!

8 years later .....this helped me Soo much

i have never seen described with picture...surely helps a lot, thank you

Thankyou sir

This is very well done, thank you

謝謝!很清楚

Can someone please explain to me why it's necessary to write a w on the tape?

I believe your construction is probably good supporting material for why the undecidable/looping bit appears for the constructed machine, but your argument for that isn't clear to me. You also haven't clearly described why the constructed machine and the blank tape machine have output/decidability equivalence.

It is clear ....

As a visual person, this is the greatest thing ever

3:30

chat, is this real?

Are these two statements same: 1) Reducing the blank tape problem to halting problem 2) Reducing the halting problem to blank tape problem?