Çokterimli zamanda indirgeme

(Çokterimli zamanda azaltma sayfasından yönlendirildi)

Bu madde hiçbir kaynak içermemektedir. Lütfen güvenilir kaynaklar ekleyerek madde içeriğinin geliştirilmesine yardımcı olun. Kaynaksız içerik itiraz konusu olabilir ve kaldırılabilir.
Kaynak ara: "Çokterimli zamanda indirgeme" – haber · gazete · kitap · akademik · JSTOR (Temmuz 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin)

Ç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.

"https://tr.wikipedia.org/w/index.php?title=Çokterimli_zamanda_indirgeme&oldid=33565088" sayfasından alınmıştır