En İyi Sorular
Zaman Çizelgesi
Sohbet
Bakış Açıları
Çokterimli zamanda indirgeme
Vikipedi'den, özgür ansiklopediden
Remove ads
Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir. Bu durumda, ikinci problemi çokterimli zamanda çözebilirsek ilk problemi de çokterimli zamanda çözebiliriz.
 |
Örnek
Hamilton Çemberi Problemi, Gezgin Satıcı Problemi'ne aşağıdaki şekilde indirgenebilir.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads