Обсуждение:Примеры неразрешимых задач: задача о замощении — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(sta)
 
(нет различий)

Текущая версия на 12:05, 9 декабря 2012

написать, что такое полимино, или хотя бы ссылку на википедию дать.
тут, по-моему, надо написать, в каком смысле "замостить четверть плоскости". Имеется ли в виду, что для любого n существует какое-то покрытие квадрата [0; n] x [0; n]? Или что существует всюду определенная функция N x N -> P, говорящая по клетке, какой полиминошке она соответствует.
английские термины
ссылки на русские и английские источники
а заодно можно написать, как замостить всю плоскость (если это сложно, сказать что так можно и дать ссылку на то как это делается)