Answers are grounded in this paper and cite their sources.
We consider several important problems for which no polynomially time bounded algorithm is known. These problems are shown to be related in that a polynomial algorithm for one implies a polynomial algorithm for the others.
No takes yet. Share an insight, caveat, or question.
Sartaj Sahni (1972) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: