Heurystyka (informatyka): Różnice pomiędzy wersjami

Heurystyka to też algorytm.{{Fakt}} Wszystko co potrafi wykonać komputer jest jakimś algorytmem. Dlatego heurystyka jest szczególnym rodzajem algorytmu. Zasadnicza różnica między poszukiwaniem rozwiązań za pomocą algorytmów dokładnych a heurystycznych polega na tym, że pierwsze podejście zwraca optymalne rozwiązanie (choć czas oczekiwania na rozwiązanie może być dowolnie długi, lecz skończony), podczas gdy podejście heurystyczne pozwala znaleźć rozwiązanie przybliżone, a jedynie w szczególnym przypadku dokładne. Ze względu na to metody algorytmiczne stosowane są najczęściej w przypadku zbadanych, znanych już problemów, heurystyczne natomiast wszędzie tam, gdzie nie są znane algorytmy pozwalające na wystarczająco szybkie znalezienie rozwiązań dokładnych{{Fakt|data=2019-05}}.