Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
Mesin seperti tersebut banyak konfigurasi secara polinomi, jadi reduksi suang log juga merupakan reduksi waktu polinomi.