Diketahui bahwa metrik TSP dapat diperkirakan dalam dan tidak dapat diperkirakan lebih baik dari 1231.51.51.5 dalam waktu polinomial. Apakah sesuatu yang diketahui tentang menemukan solusi pendekatan dalam waktu eksponensial (misalnya, kurang dari2nlangkah dengan hanya ruang polinomial)? Misalnya...