Plik:CNF-SAT-independent-set-reduction.svg

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania
Rozmiar pierwotny (Plik SVG, nominalnie 122 × 101 pikseli, rozmiar pliku: 16 KB)

Ten plik znajduje się w Wikimedia Commons i może być używany w innych projektach. Poniżej znajdują się informacje ze strony opisu tego pliku.

Opis

Opis Demonstrates the key gadget for polytime reduction from the NP-complete CNF-SAT (conjunction normal form satisfiability) problem to the independent set problem, a graph problem. Created by Derrick Coetzee in Adobe Illustrator. Intended to replace en:Image:CNF-SAT-independent-set-reduction.png, which was derived from the same source file.
Data 31 grudnia 2005 (data pierwszego przesłania pliku)
Źródło Źródło nie zostało podane w rozpoznawalny automatycznie sposób. Założono, że to praca własna (w oparciu o szablon praw autorskich).
Autor Autor nie został podany w rozpoznawalny automatycznie sposób. Założono, że to Dcoetzee (w oparciu o szablon praw autorskich).

Licencja

Public domain Ja, właściciel praw autorskich do tej pracy, udostępniam ją jako własność publiczną. Dotyczy to całego świata.
W niektórych krajach może nie być to prawnie możliwe, jeśli tak, to:
Zapewniam każdemu prawo do użycia tej pracy w dowolnym celu, bez żadnych ograniczeń, chyba że te ograniczenia są wymagane przez prawo.

Podpisy

Dodaj jednolinijkowe objaśnienie tego, co ten plik pokazuje

Obiekty przedstawione na tym zdjęciu

przedstawia

image/svg+xml

557a44ee01f94ee1bafa24681107aaa720fd759d

15 899 bajt

101 piksel

122 piksel

Historia pliku

Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.

Data i czasMiniaturaWymiaryUżytkownikOpis
aktualny23:42, 31 gru 2005Miniatura wersji z 23:42, 31 gru 2005122 × 101 (16 KB)wikimediacommons>DcoetzeeFix ugly x's (font issue)

Poniższa strona korzysta z tego pliku: