Turing hoàn thiện
Trò chơi cuộc sống của Conway đại diện cho một cỗ máy Turing-Complete hoặc "Universal". Người ta đã chứng minh là có thể (mặc dù khó khăn và không hiệu quả) để tạo ra bất kỳ máy tính nào khác chỉ sử dụng các quy tắc trong trò chơi của Conway.
Bốn quy tắc của trò chơi cuộc sống
- Cách ly: Bất kỳ tế bào sống nào có ít hơn hai hàng xóm sống đều chết.
- Cân bằng: Bất kỳ tế bào sống nào có hai hoặc ba hàng xóm sống đều sống sót cho thế hệ tiếp theo.
- Quá đông: Bất kỳ tế bào sống nào có nhiều hơn ba người hàng xóm sống đều chết.
- Sinh sản: Bất kỳ tế bào chết với chính xác ba hàng xóm sống đều trở nên sống.
Thế hệ, thuật ngữ lập trình