least as difficult to SAP, as SAP. if we had a efficient polynomial times solution to any one of them, we'd have a polynomial time solution to SAP. that was Quite a powerful idea of using polynomial time reduction to classify problems in this way. 