Изменения
Нет описания правки
}}
== Ссылки См. также ==* [[Примеры неразрешимых задач: задача о выводе в полусистеме Туэ| Задача о выводе в полусистеме Туэ]]* [[Примеры неразрешимых задач: проблема соответствий Поста | Проблема соответствий Поста]]* [[M-сводимость | M-сводимость]]* [[Неразрешимость исчисления предикатов первого порядка]] == Источники информации ==
* [http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%B8%D0%BC%D0%B8%D0%BD%D0%BE Полимино — Википедия]
* [https://www.cs.duke.edu/courses/fall08/cps234/projects/tilings.pdf The tiling problem]
* [http://www.univ-orleans.fr/lifo/Members/Nicolas.Ollinger/talks/2008/03/turku.pdf The domino problem]
[[Категория: Теория формальных языков]]
[[Категория: Теория вычислимости]]
[[Категория: Примеры неразрешимых задач]]
