To improve reliability of this particular Turing machine execution engine,

 To improve reliability of this particular Turing machine execution engine,

the team combed through rules and cards to devise an encoding where the player is only ever presented with a single legal course forward. This ensures deterministic execution of the instruction stream, and now with proof of Turing-completeness in hand, we congratulate [Alex] on a successful conclusion to his decade-long quest.

We have a primer available for anyone who wants a refresher on Turing machines. They are utterly impractical but fun for hackers to build, and they are typically constructed of electronics and LEDs instead of ink on cardboard.

Via Ars Technica, who have presented their own analysis of this machine.

Comments

Post a Comment

Popular posts from this blog

Naperville police respond to large downtown gathering of people causing disturbances

  Naperville police respond to large downtown gathering of people causing disturbances Numerous police officers were dispatched Saturday night to downtown Naperville when a large crowd of people began causing disturbances, officials said. According to officials, the police response came at about 10:30 p.m. Saturday near the intersection of Jackson Avenue and Main Street. A video posted to YouTube showed a gathering of what appeared to be teens and young adults filling the sidewalks and streets. Naperville Police Cmdr. Michaus Williams said it was unclear why the crowd gathered, and the participants were not all from Naperville. He said numerous citations were issued to pedestrians entering the roadway. One person was arrested after attempting to flee from being cited. One officer was slightly injured, Williams said, while trying to apprehend the fleeing individual. No property damage was reported.
Read more