What do you mean by Turing-complete problems? Turing completeness is related to ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		blauditore on Aug 18, 2017 \| parent \| context \| favorite \| on: Afraid of Makefiles? Don't be What do you mean by Turing-complete problems? Turing completeness is related to programming languages, not problems. Most build tools do have some kind of Turing-complete tooling built in with their DSL. But I don't think that's an absolute necessity.

valarauca1 on Aug 19, 2017 [–]

You are moving symbols based on the action of other symbols.

These symbols are artifacts/files. Elementary recursive Build-Scripts can be Turing complete even if the overall language isn't.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact