338
правок
Изменения
м
== См. также ==
*[[Примеры неразрешимых задач: проблема соответствий Поста|Проблема соответствий Поста]]<br>
*[[Примеры неразрешимых задач: задача о выводе в полусистеме Туэ|Задача о выводе в полусистеме Туэ]]
Нет описания правки
[[Категория: Теория формальных языковвычислимости]]
== Определения ==
Если же МТ остановится, то и замостить четверть плоскости мы не сможем из-за того, что конечное полимино не имеет продолжения. Значит задача о замощении полимино не разрешима.
}}
== Ссылки ==
* [http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%B8%D0%BC%D0%B8%D0%BD%D0%BE Полимино — Википедия]
