1 “...) can be computed in polynomial time...”