Изменения

Перейти к: навигация, поиск

Примеры неразрешимых задач: задача о замощении

Нет изменений в размере, 14:59, 5 января 2017
Замощение четверти плоскости
В нем количество впадин слева равно количеству выступов справа. Такой тип полимино передает содержимое ленты МТ следующему ряду.
Теперь построим полимино для функции перехода <tex>\delta (aq, c) = \langle p, d, D \rangle </tex>, где <tex>q \in Q, p \in Q, c \in \Pi, d \in \Pi, D\in \{\leftarrow, \downarrow, \rightarrow \}</tex>:
[[Файл:Polyomino_delta.png]]
Анонимный участник

Навигация