23 kontakty: Algorytm aproksymacyjny, Algorytm pseudowielomianowy, Algorytm wielomianowy, Algorytm zachłanny, Atak brute force, Dwumian Newtona, George Dantzig, Grupa (matematyka), Język angielski, Kombinatoryka, Kryptografia klucza publicznego, Kryptologia, Matematyka stosowana, Podzbiór, Problem decyzyjny (teoria obliczeń), Problem NP-trudny, Problem NP-zupełny, Problem optymalizacyjny, Problem sumy podzbioru, Programowanie dynamiczne, Pseudokod, Złożoność obliczeniowa, 1957.
Algorytm aproksymacyjny
Algorytmy aproksymacyjne – algorytmy służące do znajdowania przybliżonych rozwiązań problemów optymalizacyjnych.
Nowy!!: Problem plecakowy i Algorytm aproksymacyjny · Zobacz więcej »
Algorytm pseudowielomianowy
Algorytm pseudowielomianowy – algorytm, którego złożoność obliczeniowa jest pseudowielomianowa.
Nowy!!: Problem plecakowy i Algorytm pseudowielomianowy · Zobacz więcej »
Algorytm wielomianowy
Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych.
Nowy!!: Problem plecakowy i Algorytm wielomianowy · Zobacz więcej »
Algorytm zachłanny
Algorytm zachłanny (ang. greedy algorithm) – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj.
Nowy!!: Problem plecakowy i Algorytm zachłanny · Zobacz więcej »
Atak brute force
Atak, atak siłowy – technika łamania haseł lub kluczy kryptograficznych polegająca na sprawdzeniu wszystkich możliwych kombinacji.
Nowy!!: Problem plecakowy i Atak brute force · Zobacz więcej »
Dwumian Newtona
Dwumian Newtona, wzór dwumianowy, wzór dwumienny, wzór Newtona – tożsamość algebraiczna opisująca potęgę dwumianu (x+y)^n jako sumę jednomianów postaci a x^k y^l.
Nowy!!: Problem plecakowy i Dwumian Newtona · Zobacz więcej »
George Dantzig
Gerald Ford wręcza G. B. Dantzigowi National Medal of Science w 1976 George Bernard Dantzig (ur. 8 listopada 1914, zm. 13 maja 2005) – amerykański matematyk, twórca algorytmu sympleksowego, a także niezależnie programowania liniowego w kilka lat po rosyjskim ekonomiście i matematyku Leonidzie Kantorowiczu.
Nowy!!: Problem plecakowy i George Dantzig · Zobacz więcej »
Grupa (matematyka)
Grupa – struktura algebraiczna definiowana jako zbiór z określonym na nim łącznym i odwracalnym dwuargumentowym działaniem wewnętrznym; szczególny przypadek monoidu, w którym każdy element ma element odwrotny (zob. Podobne struktury).
Nowy!!: Problem plecakowy i Grupa (matematyka) · 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!!: Problem plecakowy i Język angielski · Zobacz więcej »
Kombinatoryka
teorię grup. Kombinatoryka – dział matematyki, zajmujący się badaniem struktur skończonych lub nieskończonych, ale przeliczalnych.
Nowy!!: Problem plecakowy i Kombinatoryka · Zobacz więcej »
Kryptografia klucza publicznego
Alice przesyła do Boba swój klucz publiczny Kroki 2 i 3: Bob szyfruje wiadomość kluczem publicznym Alice, która to następnie otrzymuje zaszyfrowanąwiadomość i rozszyfrowuje jąkluczem prywatnym Kryptografia klucza publicznego (kryptografia asymetryczna) – rodzaj kryptografii, w którym jeden z używanych kluczy jest udostępniony publicznie.
Nowy!!: Problem plecakowy i Kryptografia klucza publicznego · Zobacz więcej »
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 plecakowy i Kryptologia · Zobacz więcej »
Matematyka stosowana
Matematyka stosowana – gałąź matematyki zajmująca się przede wszystkim technikami i ich stosowaniem w innych dziedzinach.
Nowy!!: Problem plecakowy i Matematyka stosowana · 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 plecakowy i Podzbiór · Zobacz więcej »
Problem decyzyjny (teoria obliczeń)
Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.
Nowy!!: Problem plecakowy i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »
Problem NP-trudny
Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).
Nowy!!: Problem plecakowy i Problem NP-trudny · 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 plecakowy i Problem NP-zupełny · 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!!: Problem plecakowy i Problem optymalizacyjny · Zobacz więcej »
Problem sumy podzbioru
Problem sumy podzbioru - jeden z ważniejszych problemów w teorii złożoności oraz kryptografii.
Nowy!!: Problem plecakowy i Problem sumy podzbioru · Zobacz więcej »
Programowanie dynamiczne
Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych.
Nowy!!: Problem plecakowy i Programowanie dynamiczne · Zobacz więcej »
Pseudokod
Pseudokod (język opisu algorytmu) Pseudokod – sposób zapisu algorytmu, w którym, zachowując strukturę charakterystycznądla kodu zapisanego w języku programowania, rezygnuje się ze ścisłych reguł składniowych na rzecz prostoty i czytelności.
Nowy!!: Problem plecakowy i Pseudokod · 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 plecakowy i Złożoność obliczeniowa · Zobacz więcej »
1957
Bez opisu.
Nowy!!: Problem plecakowy i 1957 · Zobacz więcej »