The Computational Complexity of the Traveling Salesman Problem - Global Journals Publishing Group

The Computational Complexity of the Traveling Salesman Problem

Craig Alan Feinstein

Craig Alan Feinstein

The Computational Complexity of the Traveling Salesman Problem

Article Fingerprint

ReserarchID

470M3

The Computational Complexity of the Traveling Salesman Problem Banner

AI TAKEAWAY

Connecting with the Eternal Ground

Abstract

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

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Craig Alan Feinstein. 1970. \u201cThe Computational Complexity of the Traveling Salesman Problem\u201d. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 23).

More Citation Formats

Select Citation Style:

Download Citation

GJCST Volume 11 Issue 23

Explore Journals Explore Volume Read This Issue

Journal Specifications

Keywords

classical polynomial Problem Traveling

Submission ReceivedNovember 9, 2011
Peer Review Double Blind
Handling Editor
Accepted December 6, 2011
Published December 17, 2011

Version of record

v1.2

Issue date

February 10, 2012

Language

en

Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices

Total Score: 131

Country: United States

Subject: Uncategorized

Authors: Craig Alan Feinstein (PhD/Dr. count: 0)

View Count (all-time): 145

Total Views (Real + Logic): 20856

Total Downloads (simulated): 10853

Publish Date: 1970 01, Thu

Monthly Totals (Real + Logic):

Total Views: 20856

Total Downloads: 10853

2026 Trends

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]