Исправление SZT, (текущая версия) :
Фибоначе это рекурсия? Так?
Что значит «это рекурсия»? Я тебе и без рекурсии Фибоначчи посчитаю
Любой вычислитель с рекурсией Тьюринг полный?
Если у тебя есть рекурсия, и ты ей только числа Фибоначчи посчитать можешь - нет, это не Тьюринг-полнота. У тебя какая-то каша в голове
Исходная версия SZT, :
Фибоначе это рекурсия? Так?
Что значит «это рекурсия»? Я тебе и без рекурсии Фибоначчи посчитаю?
Любой вычислитель с рекурсией Тьюринг полный?
Если у тебя есть рекурсия, и ты ей только числа Фибоначчи посчитать можешь - нет, это не Тьюринг-полнота. У тебя какая-то каша в голове