Wikimedia Commons

File:384px-3SAT reduced too VC svg.png

384px-3SAT_reduced_too_VC_svg.png ‎(384 × 257 pixels, file size: 34 KB, MIME type: image/png)

Captions

Captions

Add a one-line explanation of what this file represents

Summary edit

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}
Date
Source Image:3SAT reduced too VC.svg
Author ~ Booya Bazooka

Licensing edit

This work has been released into the public domain by its author, Booyabazooka, at the English Wikipedia project. This applies worldwide.

In case this is not legally possible:
Booyabazooka grants anyone 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.

Date/TimeThumbnailDimensionsUserComment
current23:09, 2 January 2009Thumbnail for version as of 23:09, 2 January 2009384 × 257 (34 KB)Amirki (talk | contribs){{Information |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=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~&nbs

You cannot overwrite this file.

The following page uses this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:384px-3SAT_reduced_too_VC_svg.png&oldid=767748538"