9 kontakty: Algorytm, Algorytm aproksymacyjny, Język angielski, L-redukcja, Problem optymalizacyjny, Problem plecakowy, Problem sumy podzbioru, Wielomianowy schemat aproksymacji, Złożoność obliczeniowa.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Algorytm · Zobacz więcej »
Algorytm aproksymacyjny
Algorytmy aproksymacyjne – algorytmy służące do znajdowania przybliżonych rozwiązań problemów optymalizacyjnych.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Algorytm aproksymacyjny · Zobacz więcej »
Język angielski
Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Język angielski · Zobacz więcej »
L-redukcja
L-redukcja – transformacja problemów optymalizacyjnych, która zachowuje własności aproksymacyjne.
Nowy!!: W pełni wielomianowy schemat aproksymacji i L-redukcja · Zobacz więcej »
Problem optymalizacyjny
Problem optymalizacyjny – problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, która spełnia określonąwłasność.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Problem optymalizacyjny · Zobacz więcej »
Problem plecakowy
Które pudełka powinny być wybrane, aby zmaksymalizować wartość przedmiotów w plecaku i jednocześnie nie zabrać więcej niż 15 kg? Dyskretny problem plecakowy (ang. discrete knapsack problem) – jeden z najczęściej poruszanych problemów optymalizacyjnych.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Problem plecakowy · Zobacz więcej »
Problem sumy podzbioru
Problem sumy podzbioru - jeden z ważniejszych problemów w teorii złożoności oraz kryptografii.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Problem sumy podzbioru · Zobacz więcej »
Wielomianowy schemat aproksymacji
Wielomianowy schemat aproksymacji (ang. Polynomial-Time Approximation Scheme, w skrócie PTAS) – algorytm aproksymacyjny, który pozwala na uzyskanie dowolnie dobrego rozwiązania przybliżonego danego problemu optymalizacyjnego i którego złożoność czasowa jest wielomianowa dla każdej żądanej dokładności.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Wielomianowy schemat aproksymacji · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: W pełni wielomianowy schemat aproksymacji i Złożoność obliczeniowa · Zobacz więcej »