Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
تحتوي هذه الآلة على العديد من التكوينات متعددة الحدود، لذا فإن تخفيضات مساحة السجل تعني كذلك تخفيضات متعددة الحدود الزمنية.