Algorytm wielomianowy

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

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 | edytuj kod]