Turing Machine Primer - Computerphile

This Primer is to accompany the 'Busy Beaver Turing Machines' film which can be viewed here: • Busy Beaver Turing Mac...
Professor Brailsford's code and further reading: bit.ly/busybeaver
Turing and the Halting Problem: • Turing & The Halting P...
Busy Beaver Turing Machines: • Busy Beaver Turing Mac...
Domino Addition - Numberphile: • Domino Addition - Numb...
Ackermann Follow Up: • Ackermann Follow Up - ...
'Turing Machines Collection' Playlist: • Turing Machines Collec...
“The Most Difficult Program to Compute?” (Original Ackermann Film): • The Most Difficult Pro...
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradychannels

Пікірлер: 34

  • @jimblonde2523
    @jimblonde25239 жыл бұрын

    I like his voice, it's at that right soft, listenable sound

  • @bruinflight1
    @bruinflight19 жыл бұрын

    Thanks for this. Sometimes a step-by-step leading by the hand explanation is necessary for people like myself, and it is quite appreciated. I really love these nuts and bolts views under the hood of computing and I feel enriched watching the videos presented by an encouraging and wonderful instructor; it's absolutely fascinating that people have invented this stuff. People are awesome when they put their minds to things... I sure wish I'd been privileged enough to attend class taught by any of the instructors on these channels :0) Thanks Sean and all!

  • @xanokothe
    @xanokothe9 жыл бұрын

    More videos Professor! It's really good to hear you explaining!

  • @ksng767
    @ksng7679 жыл бұрын

    I almost didn't understand the Busy Beaver before this video was posted, now I don't understand why this video wasn't posted before Busy Beaver.

  • @BigChief014
    @BigChief0149 жыл бұрын

    The professor is a legend

  • @ChrisSeltzer
    @ChrisSeltzer9 жыл бұрын

    This was an excellent explanation, well done.

  • @maciej12345678
    @maciej123456788 ай бұрын

    What if you have multiple heads reading and writing in that same (sending information or not between) time on multiple tapes.

  • @maurobruno6954
    @maurobruno69543 ай бұрын

    Your video is wonderful! Thank you very much

  • @user-eq9qg4im6q
    @user-eq9qg4im6q8 жыл бұрын

    THANK YOU!

  • @GoldenKingStudio
    @GoldenKingStudio8 жыл бұрын

    My question is, what does it mean for a Turing Machine to have each register of the tape have an infinite amount of symbols instead of just a one and a zero? (To prevent the risk this thought experiment going into a higher computational complexity, I will say that the number of characters is a countable infinity.) Does this provide the ideal situation for a given program with the minimal number of registers as possible? (And I for one are for being self-destructive when it comes to Turing Machines, and allowing them to "rewrite" zeroes into zeroes or ones into ones. Because why not? It is so much better that way. And by better, I mean, makes things more complicated.)

  • @NoriMori1992
    @NoriMori19928 жыл бұрын

    Oh my God. The instruction card finally clicked for me. That took me FOREVER to understand!

  • @PvblivsAelivs
    @PvblivsAelivs9 жыл бұрын

    I think it makes sense to have the head of the Turing machine move at every step. If some Turing machine does not move on a given step, it can be combined with the next step because the next step will read the datum written on this step.

  • @thedoublet

    @thedoublet

    6 жыл бұрын

    Blocks

  • @SoniEx2
    @SoniEx29 жыл бұрын

    1:41 yes I'm completely masochistic xD

  • @kyleburge923
    @kyleburge9239 жыл бұрын

    You know, I would almost prefer a turing machine which doesn't follow Tibor Rado's method; one which instead keeps the program code on the tape like the Von Neumann architecture. This would allow the turing machine to be a universal turing machine and it just seems like a more pure model.

  • @Gotiats
    @Gotiats7 жыл бұрын

    Really great something that i inconsciously already know but without definiying all these therms.I was like wtf his just explain how cpu bit works then i realised aww that what we call a TM ^^

  • @ZouloumOSX
    @ZouloumOSX9 жыл бұрын

    Why is this video unlisted?

  • @Computerphile

    @Computerphile

    9 жыл бұрын

    Just giving you a sneak peek! >Sean

  • @AV1461
    @AV14619 жыл бұрын

    Interesting. Have watched all videos so far and yet little mention to how an upgraded version of a Turin machine makes a computer (because it is :) ). The way this topic is put in this video series, makes obvious how fundamental this construction is. That's why, I like the video 'Turing & The Halting Problem' because it explores the limits of this type of machine, and any other type actually.

  • @GamerLeFay
    @GamerLeFay9 жыл бұрын

    Binary Turing Machines just remind me of languages like Brainf*ck. Wonder if that's where they got inspiration.

  • @SirCutRy
    @SirCutRy9 жыл бұрын

    This could be really simple to program myself, using arrays.

  • @StarLink149

    @StarLink149

    9 жыл бұрын

    Hey, another ComputerCraft fan. :D

  • @MarcinVoyager

    @MarcinVoyager

    9 жыл бұрын

    In Photoshop.

  • @OliverUnderTheMoon
    @OliverUnderTheMoon4 жыл бұрын

    1:53 professor: "left or right" editor: "left or write"

  • @lumi2030
    @lumi2030 Жыл бұрын

    i thought this video was gonna be about a specific turing machine writing down prime numbers

  • @mada9891
    @mada98919 жыл бұрын

    These videos are quite recursive in themselves. Rabbit hole of annotations.

  • @tedchirvasiu
    @tedchirvasiu9 жыл бұрын

    yiis machin praimerr

  • @jasonbroadway8027
    @jasonbroadway80273 жыл бұрын

    I am confused, but I will watch this video many times.

  • @Neueregel
    @Neueregel9 жыл бұрын

    probably that doesn't work in other number systems, octal or hex

  • @jasonbroadway8027
    @jasonbroadway80275 жыл бұрын

    Nice guy, but too hard to follow.

  • @reinaldoalfonso7218
    @reinaldoalfonso72183 жыл бұрын

    j balvin

  • @wendycrawford6321
    @wendycrawford63213 жыл бұрын

    nikita dragun

  • @luisarmandotorres3118
    @luisarmandotorres31183 жыл бұрын

    jordan peterson