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

Algorytm wielomianowy

Indeks Algorytm wielomianowy

Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych.

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 »

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