In descriptive complexity, P can be described as the problems expressible in FO(LFP), the first-order logic with a least fixed point operator added to it, on ordered structures.
У дескриптивној сложености (descriptive complexity), класа P може да се опише проблемима израженим у FO(LFP), логиком првог реда са оператором најмање фиксне тачке (least fixed point) додатим на уређену структуру.