News for hackers. Stuff that matters.
Re:Surprisingly Turing-Complete by marcosdumay on Friday October 02, 2015 @11:32AM (#10319168)
>Non-turing complete languages are also ... less susceptible to technical debt.

Well, except the technical debt of writing all the code in a language that may not support solving your problem once you know it better.

Re:Surprisingly Turing-Complete by Kutta on Friday October 02, 2015 @02:01PM (#10320157)
Technically speaking, for each program in a TC language we can have a program in a coinductive total language with the same observable behavior.

In nutshell to those who may not be familiar with the field: total languages differ from partial TC languages in that they must always include internally a "hit the reset button" exit from potential infinite loops, and this is enforced by the type system.

Since we can't actually observe an infinite number of program steps even in TC languages, this makes total languages effectively just as powerful as TC ones, but total languages are better-behaved in the sense that we can make a statically enforced distinction between provably terminating and possibly nonterminating code, therefore having all optimization/reasoning benefits in total parts, but also infinite processes in coindutive parts.

Re:Surprisingly Turing-Complete by marcosdumay on Friday October 02, 2015 @04:26PM (#10321078)
Well, I shrug to think about how people would create a program that runs for an indeterminate time (that's most useful ones) in a coinductive total language. Yes, in practice it must be possible.

Then, total languages are just a subset of the non TC languages, and those are as prone to accumulating technical debit as TC languages. For avoiding technical debit, one needs something much less expressive.

Re:Surprisingly Turing-Complete by mietek on Friday October 02, 2015 @09:25PM (#10322236)
Kudos. I wish this point of view was as commonly accepted as you present it.
Re:Surprisingly Turing-Complete by crdoconnor on Friday October 02, 2015 @11:47AM (#10319269)
If it doesn't actually solve the problem you have a non-functional program, not technical debt.
Re:Surprisingly Turing-Complete by Moshe_Silnorin on Friday October 02, 2015 @12:05PM (#10319378)
You have a non-functional total functional program.
Re:Surprisingly Turing-Complete by bbrazil on Friday October 02, 2015 @12:58PM (#10319701)
At least in terms of configuration management, what you usually end up with have is a complex config generated by something that is Turing complete.

Better to start out and keep the core configuration representation simple (e.g. json, protobuf, ini file) and generated by something powerful like Flabbergast.org.

Re:Surprisingly Turing-Complete by marcosdumay on Friday October 02, 2015 @04:28PM (#10321098)
"Technical default" may be a better name for it.