Re:A proof that Unix utility sed is Turing complete
by gnulinux on Friday February 15, 2019 @09:31AM
(#19171160)
Uh 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.
I did, however, build larger TMs by hand in a high school course.