Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
Takšen stroj ima polinomsko mnogo konfiguracij, zato so redukcije logaritemskega prostora tudi redukcije polinomskega časa.