Image:3SAT reduced too VC.png

From Wikipedia, the free encyclopedia

• Image
• File history
• File links

No higher resolution available.
3SAT_reduced_too_VC.png‎ (384 × 384 pixels, 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 copyright holder 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

Click on a date/time to view the file as it appeared at that time.

• Search for duplicate files
• Edit this file using an external application

  See the setup instructions for more information.

File links