text: Задача распознавания того, превосходит ли размерность данного конечного частичного порядка число k , {\displaystyle k,} принадлежит к классу P при k < 3 , {\displaystyle k<3,} но является NP-полной при k ⩾ 3. {\displaystyle k\geqslant 3.} Знаки < {\displaystyle <} и > {\displaystyle >} изобретены Хэрриотом.