Polynomial-time efficient position