Plik:CNF-SAT-independent-set-reduction.svg
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)
Historia pliku
Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.
Data i czas | Miniatura | Wymiary | Użytkownik | Opis | |
---|---|---|---|---|---|
aktualny | 00:42, 1 sty 2006 | 122 × 101 (16 KB) | Dcoetzee | Fix ugly x's (font issue) | |
00:40, 1 sty 2006 | 122 × 101 (9 KB) | Dcoetzee | 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 t |
Lokalne wykorzystanie pliku
Poniższa strona korzysta z tego pliku: