Çokterimli zamanda indirgeme
Ç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
değiştirHamilton Çemberi Problemi, Gezgin Satıcı Problemi'ne aşağıdaki şekilde indirgenebilir.
🔥 Top keywords: Merih DemiralSivas KatliamıAnasayfa2024 Avrupa Futbol ŞampiyonasıKemal MemişoğluTürkiye millî futbol takımıMert Günok2008 Avrupa Futbol ŞampiyonasıFerdi KadıoğluArda GülerKenan YıldızBarış Alper YılmazMurat KurumÖzel:AraVincenzo MontellaFahrettin KocaAvrupa Futbol ŞampiyonasıAvusturyaKaan AyhanMert Müldür2024 Avrupa Futbol Şampiyonası elemeleriII. Viyana KuşatmasıAziz NesinTürkiyeCemal PaşaOrkun KökçüMehmet Özhaseki2020 Avrupa Futbol ŞampiyonasıEl-Ehli (Suudi Arabistan)I. Viyana KuşatmasıZaro AğaMichy BatshuayiÖmer Çelikİslami köktendincilik2026 FIFA Dünya Kupası elemeleriHasret GültekinHamit AltıntopIanis HagiSinan Ateş