CS105 - Halting Problem

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
648 views
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Jan 19, 2010

Lectures by Dr. Michael Littman during the Spring
Semester of "Great Ideas in Computer Science," a course intended for non-majors. This is a song about the halting problem. No, really. Note: Original video was 320x240.

Category:

Education

Tags:

License:

Standard YouTube License

  • likes, 2 dislikes

Link to this comment:

Share to:
see all

All Comments (10)

Sign In or Sign Up now to post a comment!
  • What's the music from?

  • Awesome explanation

  • "newlywed bachelor"

    "together alone"

    I'm not sure about the "hours past" one. That one's not clear to me.

    I think that's about all of them (omitting the ones you already mentioned, of course).

    :)

  • I don't understand the point of all the verses, but most of them are somehow contradictory. Not all of them, though. The one about "difficult choosin'", for example; I don't think it's meant to be a contradiction of anything. A few that are contradictions, though, are...

    "make an attempt not to try"

    "silent in twelve different tongues"

    the pantomime (i.e. he doesn't talk) is talking to the deaf guy, and it's easy on his lungs (implying again that he's not talking)

    "traditional modernist"

  • Hmm what about the others? I mean selling drinks for free.... yyeaah kinda lol but how is "difficult choosin' the person my gamble should be" a contradiction?

  • Can the barber shave his own facial hair?

    If yes, then he can't. If no, then he can

    ;)

  • Were all of the examples suppose to relate? I only got the "I won't speak to you" and "This statement I'm making is untrue" ones lol. Barber?

  • Nice song :P Enjoyed the song as much as the problem.

  • That was GREAT! :D

  • Errr. Wow....

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more