Złożoność obliczeniowa

[dział kursu] Dział poświęcony aspektom związanych z teorią złożoności obliczeniowej.

Wykaz elementów dowiązanych

1. Teoria złożoności obliczeniowej (lekcja)

Po przeczytaniu niniejszego rozdziału będziesz wiedział jaki cel przyświecał powstaniu teorii złożoności obliczeniowej, czym jest złożoność algorytmów oraz co określa złożoność czasowa i złożoność pamięciowa.

2. Rzędy złożoności obliczeniowej (lekcja)

Rozdział odpowiada na pytanie w jaki sposób ocenia się złożoność obliczeniową algorytmów.

4. Rodzaje problemów obliczeniowych (lekcja)

Rozdział opisuje czym są problemy decyzyjne, problemy przeszukiwania jak i problemy optymalizacyjne.

5. Klasy problemów NP (lekcja)

Rozdział zawiera omówienie pojęć takich jak: problemy P, problemy NP, problemy NP-zupełne oraz NP-trudne.

6. Metody rozwiązywania problemów NP (lekcja)

Przegląd stosowanych metod do rozwiązywania problemów NP z naciskiem na problemy NP-Trudne.

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.