Klasa Co-NP

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

4 kontakty: Dopełnienie (teoria złożoności), Klasa złożoności, Problem NP, Problem P.

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

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

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

Problem P

Problem P (deterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie można znaleźć w czasie wielomianowym.

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

Przekierowuje tutaj:

CoNP.

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