Stearns mostraron que dada una máquina de Turing "Mα" que se detiene con la entrada "x" en "N" pasos, entonces existe una máquina universal de Turing multi cinta que se detiene en las entradas "α", "x" (dada en diferentes cintas) en "CN" log "N", donde "C" es una constante específica de la máquina que no depende de la longitud de la entrada "x", pero depende del tamaño del alfabeto de "M", número de cintas y varios estados.