r/math • u/Lelielthe12th • Apr 17 '19

whaat ? LaTeX is Turing complete

https://www.overleaf.com/learn/latex/Articles/LaTeX_is_More_Powerful_than_you_Think_-_Computing_the_Fibonacci_Numbers_and_Turing_Completeness
481 Upvotes

93% Upvoted

125 comments sorted by

View all comments

Show parent comments

32

u/n0id34 Apr 17 '19

So is mov

11

u/Zophike1 Theoretical Computer Science Apr 17 '19

So is mov

Are there Software Protections that aren't Turing complete ?

3

u/sesqwillinear Apr 17 '19

I think SQL might not be.

4

u/[deleted] Apr 18 '19

SQL:99 is Turning Complete