Klasa Co-NPC

Co-NP-zupełność – klasa złożoności zawierająca takie problemy klasy Co-NP, że każdy inny problem klasy Co-NP może zostać do nich zredukowany, analogicznie jak dla problemów NP-zupełnych.

6 kontakty: Dopełnienie (teoria złożoności), Klasa Co-NP, Klasa złożoności, Problem NP-trudny, Problem NP-zupełny, Redukcja (teoria złożoności).

Dopełnienie (teoria złożoności)

Dopełnienie – problem decyzyjny powstający po zamianie miejscami odpowiedzi tak i nie.

Nowy!!: Klasa Co-NPC i Dopełnienie (teoria złożoności) · Zobacz więcej »

Klasa Co-NP

Klasa Co-NP – klasa złożoności dopełniająca dla problemów decyzyjnych NP.

Nowy!!: Klasa Co-NPC i Klasa Co-NP · Zobacz więcej »

Klasa złożoności

Klasa złożoności – zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej.

Nowy!!: Klasa Co-NPC i Klasa złożoności · 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!!: Klasa Co-NPC i Problem NP-trudny · Zobacz więcej »

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!!: Klasa Co-NPC i Problem NP-zupełny · Zobacz więcej »

Redukcja (teoria złożoności)

Redukcja – termin teorii złożoności obejmujący różnorodne metody przekształcania danego problemu w inny, w pewien sposób co najwyżej tak samo trudny, w celu klasyfikacji problemów ze względu na pewnąich cechę: rozpoznawalność, rozstrzygalność, czy przynależność do jednej z wielu klas złożoności.

Nowy!!: Klasa Co-NPC i Redukcja (teoria złożoności) · Zobacz więcej »

Przekierowuje tutaj:

Problem CoNP zupełny.

Unionpedia jest koncepcja lub sieci semantycznej mapie zorganizowane jak encyklopedii lub słownika. To daje krótką definicję każdej koncepcji i jej związków.

To jest olbrzymia mapa mentalna online, który służy jako podstawa do schematów koncepcyjnych. Jest darmowy i każdy artykuł lub dokument można pobrać. Jest to narzędzie, zasobów lub odniesienie do nauki, badań, edukacji, nauki lub nauczania, które mogą być wykorzystywane przez nauczycieli, pedagogów, uczniów lub studentów; dla świata akademickiego: dla szkoły podstawowej, średniej, gimnazjum, środku, uczelni, stopień technicznej, kolegium, uniwersytet, licencjackich, magisterskich lub stopnia doktora; dla dokumentów, raportów, projektów, pomysłów, dokumentacji, badań, podsumowań, lub pracy. Oto definicja, wyjaśnienie, opis lub znaczenie każdego znaczące na które potrzebujesz informacji, a także wykaz związanych z nimi pojęć, jak słownik. Dostępne w języku polski, angielski, hiszpański, portugalski, Japoński, chiński, francuski, niemiecki, włoski, holenderski, rosyjski, arabski, hindi, szwedzki, ukraiński, węgierski, kataloński, czeski, hebrajski, duński, fiński, indonezyjski, norweski, rumuński, turecki, wietnamski, koreański, tajski, grecki, bułgarski, chorwacki, słowacki, litewski, filipiński, łotewski, estoński i słoweński. Więcej języków wkrótce.

Wszystkie informacje ekstrahowano z Wikipedia, i jest dostępny na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach.

Unionpedia nie jest wspierana ani powiązana z Fundacją Wikimedia.

Google Play, Android i logo Google Play są znakami towarowymi firmy Google Inc.

Polityka prywatności