Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Pobieranie
Szybszy dostęp niż przeglądarce!
 

Problem podziału

Indeks Problem podziału

Problem podziału – jeden z modelowych problemów NP-zupełnych przedstawiający się następująco: czy dla danego skończonego multizbioru liczb całkowitych istnieje jego podział na dwa jego podzbiory U i T, że suma elementów zbioru T równa się sumie elementów zbioru U?.

6 kontakty: Liczby całkowite, Multizbiór, Podzbiór, Problem NP-zupełny, Rozbicie zbioru, Zbiór skończony.

Liczby całkowite

Oś liczbowa ukazująca niektóre liczby całkowite Standardowy symbol zbioru liczb całkowitych Liczby całkowite – liczby naturalne \mathbb.

Nowy!!: Problem podziału i Liczby całkowite · Zobacz więcej »

Multizbiór

Multizbiór (także wielozbiór) – uogólnienie pojęcia zbioru, w którym w odróżnieniu od klasycznych zbiorów jeden element może występować wiele razy.

Nowy!!: Problem podziału i Multizbiór · Zobacz więcej »

Podzbiór

Diagram Venna: ''A'' jest podzbiorem ''B'', a ''B'' jest nadzbiorem ''A''. Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np.

Nowy!!: Problem podziału i Podzbiór · 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!!: Problem podziału i Problem NP-zupełny · Zobacz więcej »

Rozbicie zbioru

Podział zbioru na sześć części. Rozbicie zbioru, podział zbioru, partycja zbioru – każda rodzina \ podzbiorów ustalonego zbioru A spełniająca trzy warunki – podzbiory teBolesław Gleichgewicht, Algebra, Oficyna Wydawnicza GiS, Wrocław 2004,, s. 270.

Nowy!!: Problem podziału i Rozbicie zbioru · Zobacz więcej »

Zbiór skończony

Zbiór skończony – zbiór o skończonej liczbie elementów.

Nowy!!: Problem podziału i Zbiór skończony · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »