Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

A Turing Machine - Busy Beaver 4-state

Loading...

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

Uploaded by on Mar 7, 2010

This is a Turing machine running a 4-state busy beaver program. More information can be found at: http://aturingmachine.com

Category:

Science & Technology

Tags:

License:

Standard YouTube License

  • likes, 1 dislikes

Link to this comment:

Share to:

Uploader Comments (therealmdavey)

  • hmm i´m trying to write a coding for a busy beaver...you said 4 steps? ok that could be a hint for me....i hope so, it´s frustrating you know...-.-

  • @derneuschooer The best explanation is on Wikipedia search there for Busy Beaver there is an example of a 4-state, 2-symbol busy beaver about 2/3 of the way down the page.

see all

All Comments (6)

Sign In or Sign Up now to post a comment!
  • Try applying an infinite one yourself then !

  • Welllll, that tape looks pretty long, but I somehow doubt that it's infinite.

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