Conceitos Básicos
Ollingerの予想を完全に解決し、8ポリオミノの平面タイリング問題が決定不能であることを示す。
Resumo
研究はWangタイルからポリオミノへの変換に焦点を当て、Ollingerの予想に新しい技術を導入して解決。論文は以下の構造で構成される:
導入:周期性と決定不能性に関する背景情報。
BergeによるWangタイルセットの非周期性証明。
GolombによるWangタイルからポリオミノへの変換方法。
Ollingerによるk-Polyomino Tiling ProblemとTheorem 2およびConjecture 1.
Theorem 3: 8-polyomino tiling problemがundecidableであることを示す証明。
新しい技術に基づくTheorem 3の証明手法。
結論:Ollinger's conjectureが解決されたことと、今後の研究への展望。
Estatísticas
Bergeは20000以上のWangタイルセットを見つけた。
JeandelとRaoは11個のWangタイルからなる非周期的なセットを発見した。
Citações
"Two important techniques, namely a new orientation of the simulated Wang tiles, and a new encoding method, are applied to achieve the goal of decreasing the number of teeth and links at the same time."