File:3SAT reduced too VC.svg
From Wikipedia, the free encyclopedia
3SAT_reduced_too_VC.svg (SVG file, nominally 384 × 257 pixels, file size: 11 KB)
[edit] Summary
| Description |
Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a partial vertex cover. 3-sat = {A, B', C} |
|---|---|
| Source | |
| Date |
October 4, 2008 |
| Author | |
| Permission (Reusing this image) |
See below. |
[edit] Licensing:
 |
I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide. In case this is not legally possible, |
File history
Click on a date/time to view the file as it appeared at that time.
(latest | earliest) View (newer 50) (older 50) (20 | 50 | 100 | 250 | 500)| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 03:29, 5 October 2008 | | 384×257 (11 KB) | Booyabazooka (talk | contribs) | ({{Information |Description=Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a vertex cover. 3-sat = {A, B', C} |Source=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~~~ |other_ve) |
- Edit this file using an external application See the setup instructions for more information.
File links
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):
