Plik:CNF-SAT-independent-set-reduction.svg
Przejdź do nawigacji
Przejdź do wyszukiwania
Wielkość pliku podglądu PNG dla pliku SVG: 122 × 101 pikseli Inne rozdzielczości: 290 × 240 pikseli | 580 × 480 pikseli | 928 × 768 pikseli | 1237 × 1024 pikseli | 2474 × 2048 pikseli.
Rozmiar pierwotny (Plik SVG, nominalnie 122 × 101 pikseli, rozmiar pliku: 16 KB)
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
|
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. |
Historia pliku
Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.
| Data i czas | Miniatura | Wymiary | Użytkownik | Opis | |
|---|---|---|---|---|---|
| aktualny | 23:42, 31 gru 2005 | | 122 × 101 (16 KB) | wikimediacommons>Dcoetzee | Fix ugly x's (font issue) |
Lokalne wykorzystanie pliku
Poniższa strona korzysta z tego pliku:
