Archivo:3SAT reduced too VC.svg

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Ver la imagen en su resolución original((Imagen SVG, nominalmente 388 × 221 pixels, tamaño de archivo: 13 kB))

Resumen

Descripción

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}
Fecha
Fuente Image:3SAT reduced too VC.png
Autor Booya Bazooka

Licencia

Esta imagen ha sido (por este medio) publicada en el dominio público por su autor, Booyabazooka en el proyecto Wikimedia Commons. Esto se aplica mundialmente.

En caso de que no sea legalmente posible:
Booyabazooka garantiza a todos el derecho de usar este trabajo para cualquier propósito, sin ninguna condición, excepto que dichas condiciones sean requeridas por ley.

.

Leyendas

Añade una explicación corta acerca de lo que representa este archivo

Elementos representados en este archivo

representa a

image/svg+xml

e5bd301175c579d3c7e0432c78ec6021a414d1f9

221 píxel

388 píxel

Historial del archivo

Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.

Fecha y horaMiniaturaDimensionesUsuarioComentario
actual20:16 19 ene 2009Miniatura de la versión del 20:16 19 ene 2009388 × 221 (13 kB)Amirki{{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

La siguiente página usa este archivo:

Uso global del archivo

Las wikis siguientes utilizan este archivo: