Неразрешимость задачи о замощении плоскости набором плиток Вана — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Неразрешимость задачи о замощении плоскости набором плиток Вана)
м (Определения)
Строка 7: Строка 7:
 
  |[[file:wang.png|300px|right]]
 
  |[[file:wang.png|300px|right]]
 
  |}
 
  |}
 +
{{Определение
 +
|definition=
 +
'''Замощение плоскости''' (англ. ''tiling'') — представление плоскости в виде множества непересекающихся плиток Вана.
 +
}}

Версия 11:48, 17 января 2017

Определения

Определение:
Плитки Вана (англ. Wang tiles) — конечный набор квадратных плиток одинакового размера, таких, что каждой стороне сопоставлен определенный цвет.
Wang.png
Определение:
Замощение плоскости (англ. tiling) — представление плоскости в виде множества непересекающихся плиток Вана.