Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.
அத்தகைய இயந்திரம் பல்லுறுப்புக்கோவையாக பல உள்ளமைவுகளைக் கொண்டுள்ளது, எனவே பதிவு இடக் குறைப்புகளும் பல்லுறுப்புக்கோட்டு நேரக் குறைப்புகளாகும்.