P-NP-Problem

Problem NP (ang. nondeterministic polynomial, niedeterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie można zweryfikować w czasie...

Problem NP-trudny (NPH, ang. NP-Hard) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy...

Problem NP-zupełny (NPC, ang. NP-Complete) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz...

{{Dopracować}} z tego artykułu. Problem P (ang. deterministic polynomial, deterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie...

Problem silnie NP-zupełny (ang. Strongly NP-Complete) – problem decyzyjny, który nawet przy ograniczeniu maksymalnej wartości występujących w jego opisie...

miary neper np. – skrót od "na przykład" .np – domena internetowa np. – skrót używany w grach wieloosobowych od słów no problem (pol. nie ma problemu) NP...

Problem NP-pośredni (ang. NP-Intermediate, NPI) – problem decyzyjny należący do klasy NP, który nie należy ani do klasy NPC, ani do klasy P. Jeśli P ≠...

Problem komiwojażera (ang. travelling salesman problem, TSP) – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym...

problem NP (ang. nondeterministic polynomial) – problem decyzyjny, dla którego rozwiązanie można zweryfikować w czasie wielomianowym nawozy NP – nawozy...

Richard Stearns. Jako przykłady problemów t.z.o. można podać problem spełnialności, problem najkrótszej ścieżki, problem faktoryzacji oraz wiele innych...