Algorytm wielomianowy
W tym artykule zbadamy temat Algorytm wielomianowy z różnych perspektyw, badając jego wpływ na współczesne społeczeństwo i jego znaczenie w dzisiejszym świecie. Idąc tym tropem, zagłębimy się w najważniejsze aspekty związane z Algorytm wielomianowy, analizując jego historyczne znaczenie i wpływ na rozwój nowych koncepcji i trendów. Ponadto uwzględnimy różne opinie ekspertów w tej dziedzinie, a także osobiste doświadczenia, które pozwolą uzyskać pełniejszą i wzbogacającą wizję Algorytm wielomianowy. Syntetyzując aktualne i rygorystyczne informacje, ten artykuł ma na celu przedstawienie kompleksowego spojrzenia na Algorytm wielomianowy, aby dać czytelnikowi głębsze i pełniejsze zrozumienie tego ważnego tematu.
Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych. Inaczej mówiąc jest to algorytm, którego czasowa złożoność obliczeniowa wynosi gdzie jest rozmiarem danych wejściowych, a pewną stałą niezależną od tego rozmiaru.
Problemy obliczeniowe, dla których istnieje algorytm wielomianowy, są przyjmowane za łatwo rozwiązywalne. Problemy, dla których nie jest znany algorytm wielomianowy (jak np. problemy NP-zupełne), określane są jako trudno rozwiązywalne.
Zobacz też
Przypisy
- ↑ a b Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Wprowadzenie do algorytmów. Wyd. VII. Wydawnictwo Naukowe PWN, 2012, s. 1073. ISBN 978-83-01-16911-4.
- ↑ Michał Knasiecki: Wprowadzenie do NP-zupełności. Algorytm.org . 1 sierpnia 2005. .