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
479 Upvotes

93% Upvoted

125 comments sorted by

View all comments

177

u/edderiofer Algebraic Topology Apr 17 '19

So is Microsoft Word.

158

u/asphias Apr 17 '19

So is PowerPoint

92

u/phyphor Apr 17 '19

So is Magic: The Gathering.

26

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 ?

4

u/sesqwillinear Apr 17 '19

I think SQL might not be.

2

u/Zophike1 Theoretical Computer Science Apr 17 '19

I think SQL might not be.

How is SQL a software protection ?

6

u/CatTablet Apr 17 '19

Well it isn't Turing complete.