View Single Post
  #1   (View Single Post)  
Old 7th March 2018
e1-531g e1-531g is offline
ISO Quartermaster
 
Join Date: Mar 2014
Posts: 628
Default Accidentally Turing-Complete

Quote:
Some things were not supposed to be Turing-complete. This is a collection of such accidents.

Stuff which is somehow limited (stack overflows, arbitrary configuration, etc) is still considered Turing complete, since all "physical" Turing machines are resource limited.
http://beza1e1.tuxen.de/articles/acc..._complete.html

On The Turing Completeness of PowerPoint (SIGBOVIK)
https://www.youtube.com/watch?v=uNjxe8ShM-8
__________________
Signature: Furthermore, I consider that systemd must be destroyed.
Based on Latin oratorical phrase
Reply With Quote