Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
Böyle bir makine, polinomiyal açıdan birçok konfigürasyona sahiptir böylece logspace azalması, ayrıca polinomiyal-zamanın azaltılmasıdır.