4 ms·
The simplest you could give someone is probably the Turing machine itself, the Brainfuck language or the lambda calculus. Simplifying, to have a TC programming
by jfkebwjsbx 7y ago
The simplest you could give someone is probably the Turing machine itself, the Brainfuck language or the lambda calculus.
Simplifying, to have a TC programming language you need two things: RAM and the ability to decide your next state based on the memory contents.
- bertr4nd 7y agoRight, so I think the suggestion of brainfuck illustrates the difficulty I’m having articulating what I want, because while it’s TC and trivial to implement, it is basically impossible to use as a language. I think I’m going for simultaneous ease-of-implementation and ease-of-use rather than any actually type of “minimalism”. I’m probably just looking for Lisp, really. It’s easy to implement and usable enough.
- jfkebwjsbx 7y agoYeah, a simple Lisp like Scheme is basically the lambda calculus. Brainfuck is useless because the operations are useless. But if you give the user a few more things, like addressing memory, basic arithmetic and a way to define variables and functions, then you have something way more useful very quickly.