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

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