LINUX.ORG.RU

История изменений

Исправление vlad9486, (текущая версия) :

И даже на не полном можно почти все угодно. Часто тюринг-полноту поминают не по делу.

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

Исходная версия vlad9486, :

И даже на не полном можно почти все угодно. Часто тюринг-полноту поминают не по делу.