Algorytm wielomianowy

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Algorytm wielomianowyalgorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych. Problemy obliczeniowe, dla których istnieje algorytm wielomianowy, nazywane są łatwymi do rozwiązania, w przeciwieństwie do problemów uważanych za trudne.

Zobacz też[edytuj]