9 kontakty: Algorytm, Algorytm pseudowielomianowy, Asymptotyczne tempo wzrostu, Problem NP, Problem NP-trudny, Problem NP-zupełny, Problem obliczeniowy, Wielomian, Wydawnictwo Naukowe PWN.
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!!: Algorytm wielomianowy i Algorytm · Zobacz więcej »
Algorytm pseudowielomianowy
Algorytm pseudowielomianowy – algorytm, którego złożoność obliczeniowa jest pseudowielomianowa.
Nowy!!: Algorytm wielomianowy i Algorytm pseudowielomianowy · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Algorytm wielomianowy i Asymptotyczne tempo wzrostu · Zobacz więcej »
Problem NP
LadneraR.E. Ladner, ''On the structure of polynomial time reducibility'', J.ACM, 22, 1975, s. 151–171. Corollary 1.1. http://portal.acm.org/citation.cfm?id.
Nowy!!: Algorytm wielomianowy i Problem NP · 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!!: Algorytm wielomianowy 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!!: Algorytm wielomianowy i Problem NP-zupełny · Zobacz więcej »
Problem obliczeniowy
Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocąkomputera lub innej maszyny liczącej.
Nowy!!: Algorytm wielomianowy i Problem obliczeniowy · 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!!: Algorytm wielomianowy i Wielomian · Zobacz więcej »
Wydawnictwo Naukowe PWN
Wydawnictwo Naukowe PWN (WN PWN), w latach 1951–1991 Państwowe Wydawnictwo Naukowe (PWN) – polskie wydawnictwo naukowe założone w 1951 w Warszawie jako Państwowe Wydawnictwo Naukowe.
Nowy!!: Algorytm wielomianowy i Wydawnictwo Naukowe PWN · Zobacz więcej »