3 ms·
In my formal languages course in Germany we covered various computational models and showed the equivalences to Turing Machines. We never built complex TMs by h
by Cu3PO42 8y ago
In my formal languages course in Germany we covered various computational models and showed the equivalences to Turing Machines. We never built complex TMs by hand, only describing how they would work.
I did, however, build larger TMs by hand in a high school course.
- gnulinux 8y agoUh in a logic class, I had to build a really large TM that computes the Collatz Function (3n+1 or //2 depending on arity) and it was a very menial task. To debug my TM, I built a simple TM smulator in python and wrote unittests.