✦ LIBER ✦

A codicity undecidable problem in the plane

✍ Scribed by Danièle Beauquier; Maurice Nivat

Book ID: 104325760
Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 295 KB
Volume: 303
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(03)00029-x

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we give a new undecidability result about tiling problems. Given a ÿnite set of polyomino types, the problem whether this set is a code, is undecidable. The same result holds for dominoes.

📜 SIMILAR VOLUMES

Undecidable tiling problems in the hyper

Undecidable tiling problems in the hyperbolic plane

✍ Raphael M. Robinson 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 402 KB

A matching problem in the plane

✍ Mikhail J. Atallah 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 428 KB

A problem in plane topology

✍ A. A. Sedaev 📂 Article 📅 1969 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 442 KB

A formation problem in plane elasticity

✍ David R. Schenck; David L. Russell 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 164 KB

This article discusses modiÿcation of the shape of a plane elastic body whose uncontrolled geometric conÿguration is an annulus, ÿxed along its interior boundary and free on its outer boundary. The paper discusses the use of radial and circumferential actuators, each of so-called monotropic type, to

A gallai-type transversal problem in the

A gallai-type transversal problem in the plane

✍ Jürgen Eckhoff 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 816 KB

Tightness problems in the plane

✍ B. Ábrego; J.L. Arocha; S. Fernández-Merchant; V. Neumann-Lara 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 514 KB