康威生命游戏是全周期的

在元胞自动机理论中，振荡子是一种在固定代数后重复自身的模式；该代数被称为其周期。如果一个元胞自动机存在所有周期的振荡子，则称其为全周期的。在世纪之交，康威生命游戏中仅剩下十二个振荡子周期有待发现。随着最后两个周期——19和41——的振荡子被发现，这一探索终于结束，证明了生命游戏是全周期的。除了填补缺失的周期外，我们还详细介绍了全周期性问题的发展历史以及用于解决该问题的策略，总结了自生命游戏诞生以来数十年间大量人员的工作。