Что требуется для того, чтобы называть ЯП «тьюринг полным»?

Question

[Аристарх Деряпа]

Пишу свой компилятор моего ЯП на питоне. Что требуется для того, чтобы назвать его полноценным/тьюринг-полным? Код транслируется в C, после компилируется с помошью "tcc".

Answer 1

[longclaps]

Обычно достаточно моего согласия.
Я не против.
Alan Mathison Turing

Answer 2

[Денис Загаевский]

Ну как же, для этого необходимо и достаточно того, чтобы на нём можно было реализовать интерпретатор нормальных алгорифмов Маркова.