Исправление vlad9486, (текущая версия) :
И даже на не полном можно почти все угодно. Часто тюринг-полноту поминают не по делу.
Тюринг-полноту можно изобразить даже в неполном языке через взаимодействие с системой. Например убрать из си циклы и рекурсию, он станет неполным, но программа все равно сможет запускать себя же с другими аргументами через system("./путь-к-бинарнику") а из этого можно получить рекурсию и полноту, хотя в языке ее нет.
Исходная версия vlad9486, :
И даже на не полном можно почти все угодно. Часто тюринг-полноту поминают не по делу.