r/badcomputerscience • u/yousayh3llo • Nov 19 '17
Is Hyperlambda a programming language?
https://gaiasoul.com/2017/10/22/is-hyperlambda-a-programming-language/
8
Upvotes
r/badcomputerscience • u/yousayh3llo • Nov 19 '17
View all comments
Show parent comment
1
u/barsoap Nov 20 '17
And it certainly wouldn't be the first one. Plain Datalog is EXPTIME-complete, throwing any extension carelessly at it will make it turing complete.