En 1998 Raúl Rojas demostró que el Z3 es Turing completo.