Hacker News new | ask | show | jobs
by tshaddox 1420 days ago
> I wonder if a language can be Turing-complete without flow control. My guess is no?

I can’t imagine why not. I think you have to make the distinction between explicit control flow in the syntax, which declarative languages don’t have (according to this rule of thumb), and the notion of a computer choosing to do one thing among several options depending on some condition. Of course any Turing-complete system can do the latter, but that’s totally unrelated to the syntax of the programming language.