Turing Completeness
Permainan kehidupan Conway mewakili mesin Turing-lengkap atau "Universal". Ia telah terbukti mungkin (walaupun sukar dan tidak cekap) untuk membuat komputer lain menggunakan hanya peraturan dalam permainan Conway.
Permainan empat peraturan Kehidupan
- Pengasingan: Mana-mana sel hidup dengan kurang daripada dua jiran hidup mati.
- Keseimbangan: Mana-mana sel hidup dengan dua atau tiga jiran hidup bertahan untuk generasi akan datang.
- Berat: Setiap sel hidup dengan lebih daripada tiga jiran hidup mati.
- Pembiakan: Mana-mana sel mati dengan betul-betul tiga orang jiran yang hidup menjadi hidup.
Generasi, istilah Pengaturcaraan