Tambin se puede construir una estructura que acte como una mquina de estados finitos conectada a dos contadores. Esto tiene la misma potencia computacional que una mquina universal de Turing, as que el juego de la vida es tan potente como un ordenador con memoria ilimitada: por ello es Turing-completo.