News for hackers. Stuff that matters.
Re:A proof that Unix utility sed is Turing complete by Cu3PO42 on Friday February 15, 2019 @02:37AM (#19169168)
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.

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.