Ç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

Hamilton Çemberi Problemi, Gezgin Satıcı Problemi'ne aşağıdaki şekilde indirgenebilir.

This article is issued from Vikipedi - version of the 11/4/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.