Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
Mae gan beiriant o'r fath lawer o gyfluniadau polynomaidd, felly mae gostyngiadau mewn gofod log hefyd yn ostyngiadau amser polynomial.