Помогите придумать алгоритм для машины Тьюринга

[Samir]

Требуется построить машину Тьюринга в унарном алфавите для

$$f(x) = x^2$$

. Я думал над алгоритмом, но не могу никак найти эффективный способ, метод "плавающей единицы" здесь наверно не подходит

[Xaositect]

Умножение представляете как делать?
Если да, то копируете $x$ и умножаете.

[Samir]

как в умножении определить по сколько единиц добавлять справа, когда будем ходить по ленте?

[Xaositect]

В смысле? У вас же на ленте второй аргумент записан.

[Samir]

что-то все равно не выходит. нужно что ли скопировать слово n-1 раз?

[Samir]

Помогите найти алгоритм для машины Тьюринга для функции

$$f(x,y) = min(x,y)$$

[Samir]

Xaositect
По поводу функции f(x) = x^2. Здесь, я так понимаю, нужно использовать тот факт, что квадрат числа равен сумме нечетных чисел. Только проблема с реализацией

[Samir]

Может у кого-то есть идея

[Toucan]

Samir, замечание за искусственное поднятие темы.
Если никто не отвечает, значит или идей нет, или (что более вероятно) никто не хочет Вам помогать, пока Вы сами не приложите хоть какие-то усилия.