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.
470M3
Abstract
In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.
In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.
No Figures found in article.
Craig Alan Feinstein. 1970. “. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 23): .
Total Score: 131
Country: United States
Subject: Uncategorized
Authors: Craig Alan Feinstein (PhD/Dr. count: 0)
View Count (all-time): 95
Total Views (Real + Logic): 20748
Total Downloads (simulated): 11060
Publish Date: 1970 01, Thu
Monthly Totals (Real + Logic):
A Comparative Study of the Effeect of Promotion on Employee
The Problem Managing Bicycling Mobility in Latin American Cities: Ciclovias
Impact of Capillarity-Induced Rising Damp on the Energy Performance of
Digital Diasporas: Rethinking Belonging, Space, and Citizenship in the Digital
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.