No polynomial time algorithm has been found for these problems despite sustained effort in the 1960s...