Image:3SAT reduced too VC.png
From Wikipedia, the free encyclopedia
No higher resolution available.
3SAT_reduced_too_VC.png (384 × 384 pixel, file size: 12 KB, MIME type: image/png)
[edit] Summary
Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem.
[edit] Licensing
I, the creator of this work, hereby release it into the public domain. This applies worldwide.
In case this is not legally possible,
I grant any entity the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
File history
Legend: (cur) = this is the current file, (del) = delete
this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.
- (del) (cur) 03:05, 30 November 2006 . . ANONYMOUS COWARD0xC0DE (Talk | contribs) . . 384×384 (11,978 bytes) (Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem.)
- 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):
