5 kontakty: Problem decyzyjny (teoria obliczeń), Problem NP-zupełny, Problem silnie NP-zupełny, Wielomian, Złożoność obliczeniowa.
Problem decyzyjny (teoria obliczeń)
Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.
Nowy!!: Transformacja pseudowielomianowa i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »
Problem NP-zupełny
Problem NP-zupełny (NPC) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz dowolny problem należący do NP może być do niego zredukowany w czasie wielomianowym.
Nowy!!: Transformacja pseudowielomianowa i Problem NP-zupełny · Zobacz więcej »
Problem silnie NP-zupełny
Problem silnie NP-zupełny to taki problem decyzyjny, który nawet przy ograniczeniu maksymalnej wartości występujących w jego opisie liczb pozostaje NP-zupełny.
Nowy!!: Transformacja pseudowielomianowa i Problem silnie NP-zupełny · Zobacz więcej »
Wielomian
Wielomian (inaczej suma algebraiczna) – wyrażenie algebraiczne będące sumąjednomianów; używane w wielu działach matematyki.
Nowy!!: Transformacja pseudowielomianowa i Wielomian · 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!!: Transformacja pseudowielomianowa i Złożoność obliczeniowa · Zobacz więcej »