18:25 

построить машину Тьюринга

Построить для функции f(x,y)=x, если x>y; y, если x<y; 0, если x=y
какая идея построения?

@темы: Дискретная математика, Математическая логика

Комментарии
2016-03-15 в 11:08 

Дилетант
На плечах гигантов, на спинах электронов
Идей построения может быть много.
Вот например у вас на ленте два числа с разделителем:
...00111|1100....
Можно дойти до разделителя и "челночными шагами" ходить вправо и влево, пока меньшее число не кончится (и заменять единицы на какие-нибудь символы). В итоге будет:
...001аа|аа00....
При этом по состоянию будет известно, правое или левое число закончилось первым. Тогда с той стороны от разделителя, где число больше, нужно всё заменить нулями, включая сам разделитель.
Останется ...00аа00...
После этого, понятно, все "а" меняем вновь на единицы. И вот ответ.
Вполне возможно, что есть алгоритм проще. Это просто что сразу в голову пришло.

2016-03-15 в 15:26 

Построить для функции
А чего строить-то?

URL
2016-03-15 в 15:40 

Дилетант
На плечах гигантов, на спинах электронов
Гость, в заголовке написано:
построить машину Тьюринга

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная