5 kontakty: Kryptologia, Problem NP-zupełny, Problem plecakowy, Problem podziału, Złożoność obliczeniowa.
Kryptologia
II wojny światowej do szyfrowania wiadomości sztabowych wysokiego szczebla Kryptologia (z gr. κρυπτός kryptos, „ukryty”, i λόγος logos, „rozum”, „słowo”) – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem.
Nowy!!: Problem sumy podzbioru i Kryptologia · 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 sumy podzbioru i Problem NP-zupełny · 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!!: Problem sumy podzbioru i Problem plecakowy · Zobacz więcej »
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?.
Nowy!!: Problem sumy podzbioru i Problem podziału · 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!!: Problem sumy podzbioru i Złożoność obliczeniowa · Zobacz więcej »