کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437712 690176 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The periodic domino problem revisited
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The periodic domino problem revisited
چکیده انگلیسی

In this article, we give a new proof of the undecidability of the periodic domino problem. Compared to previous proofs, the main difference is that this one does not start from a proof of the undecidability of the (general) domino problem but only from the existence of an aperiodic tileset.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 44–46, 25 October 2010, Pages 4010-4016