Ç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: AnasayfaIslahat Fermanı2024 Avrupa Futbol ŞampiyonasıSlovakyaMurat YakınÖzel:AraMeryem UzerliGazi KoşusuAvrupa Futbol ŞampiyonasıParis sendromuNobel Ödülü sahibi kadınlar listesiLamine YamalKenan YıldızŞeyh SaidGürcistanMesut PezeşkiyanTürkiye2020 Avrupa Futbol ŞampiyonasıÖzel:SonDeğişikliklerHakan YakınRoma rakamlarıPrens (dizi)WBC Şampiyonları listesiİsmail KüçükkayaTürkiye millî futbol takımı2024 Avrupa Futbol Şampiyonası elemeleri2008 Avrupa Futbol ŞampiyonasıFIFA Dünya KupasıMustafa Kemal AtatürkOsmanlı padişahları listesiJude BellinghamDosya:CNBC-e-Logo.pngSultan KösenUltimate Fighting ChampionshipGibi bölümleri listesiArda GülerKategori:Türkçe soyadlarıTurgay TanülküSivas Katliamı