Изменения

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

5 байт убрано, 16:22, 21 января 2014

→‎Замощение целой плоскости

{{Теорема

|statement=

Задача о замощении ~~половины~~ целой плоскости полимино неразрешима.

|proof=

Аналогично замощению половины плоскости.

}}

== Ссылки ==

* [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]

3622

правки