Wypukłym, jeżeli dla każdych dwóch punktów punkt należy do dla każdego Def. 2 Hiperpłaszczyzną



Pobieranie 2,11 Mb.
Strona10/22
Data24.02.2019
Rozmiar2,11 Mb.
1   ...   6   7   8   9   10   11   12   13   ...   22
dualnie dopuszczalnym.

Rozwiązanie dualnie dopuszczalne staje się prymalnie dopuszczalnym, gdy



x>=0 (tzn. xB=B-1d>=0, xR=0)
Def. 4.1 Problem decyzyjny jest zadany, jeśli zadany jest zbiór parametrów tego problemu (bez nadanych wartości) oraz pytanie, na które odpowiedź brzmi „tak” lub „nie”
Def. 4.2 Rozmiarem N(z) konkretnego problemu decyzyjnego nazywamy długość łańcucha danych x(z), czyli N(z)=|x(z)|
Def. 4.3 Złożonością obliczeniową algorytmunazywamy funkcję postaci gdzie t(z, ,n) – liczba elementarnych operacji (kroków DTM) potrzebna do rozwiązania problemu o rozmiarze N(z)=n za pomocą algorytmu .
Def. 4.4Mówimy, że algorytm  ma


1   ...   6   7   8   9   10   11   12   13   ...   22


©operacji.org 2019
wyślij wiadomość

    Strona główna