23 ms·
This is fascinating. It reminds me of an art display I saw years ago that looked similar. However I was disappointed to learn that in that case the mechanical s
by avian 6y ago
This is fascinating. It reminds me of an art display I saw years ago that looked similar. However I was disappointed to learn that in that case the mechanical stuff was only for show and the algorithm was driven by an Arduino hidden behind the scenes. I'm so happy someone actually made the real thing!
Don't miss the document linked in the video description. It gives some details on how the machine works.
The alphabet on the tape has 3 symbols: "b", "0", "1" - they are encoded as different positions of pegs in the physical tape. Three non-functional tape blocks mounted on the machine demonstrate the encoding of the alphabet.
There are 3 machine states "a", "b", "c". They are encoded as the major position of the plate on the left of the machine that moves up and down. The plate also has a minor position that depends on the current tape input.
The minimal universal Turing machine the author talks about is [1].
[1] https://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Turing_machine https://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_T...