The Computational Complexity of the Traveling Salesman Problem

Article ID

470M3

The Computational Complexity of the Traveling Salesman Problem

Craig Alan Feinstein
Craig Alan Feinstein
DOI

Abstract

In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.

The Computational Complexity of the Traveling Salesman Problem

In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.

Craig Alan Feinstein
Craig Alan Feinstein

No Figures found in article.

Craig Alan Feinstein. 1970. “. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 23): .

Download Citation

Journal Specifications
Classification
Not Found
Article Matrices
Total Views: 20748
Total Downloads: 11060
2026 Trends
Research Identity (RIN)
Related Research
Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

The Computational Complexity of the Traveling Salesman Problem

Craig Alan Feinstein
Craig Alan Feinstein

Research Journals