Kite和DartPenrose拼接上的泛半整体元胞自动机
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
摘要：
本文研究了Roger Penrose提出的准周期风筝形和飞镖形二维的平铺平面上的半整体元胞自动机（CA）的某些性质.我们表明，尽管底层网格的不规则性，它是可能的设计一个半极权CA能够模拟任何布尔电路在这个非周期性的瓷砖。
英文摘要：
In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane presented by Roger Penrose. We show that, despite the irregularity of the underlying grid, it is possible to devise a semi-totalistic CA capable of simulating any boolean circuit on this aperiodic tiling.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
