We show that the problem of deciding whether an instance of the traveling salesman problem has a uniquely optimal solution is complete for A~.
No takes yet. Share an insight, caveat, or question.
Christos H. Papadimitriou (1984) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: