2 NP-tamamlanmış problem tanım gereği birbirine indirgenebildiğinden, diğerine çözülen bir kara kutu kullanarak bunlardan birine bir çözüm elde edilebilir, neden benzer yaklaşım oranlarına sahip değiller (optimizasyon muadillerine atıfta bulunarak) )? Bazı sabit veya hatta polinom kaymalarının anlaşılabileceğini tahmin ediyorum, ancak bazı NP-tam problemleri için sabit faktörlü yaklaşım algoritmaları ve diğer yandan da polinom-oranı yaklaşma algoritmasıyla bile yaklaşılamayan diğer problemlerimiz var. , genel TSP gibi? teşekkür ederim