On the complexity of unique solutions

  • Authors:
  • Christos H. Papadimitriou

  • Affiliations:
  • -

  • Venue:
  • SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the problem of deciding whether an instance of the traveling salesman problem has a uniquely optimal solution is complete for Δ2P.