El código fuente de este SVG es válido . Este diagrama fue creado con Inkscape . Este diagrama SVG utiliza texto incrustado que se puede traducir fácilmente con un editor de texto.
Behnam Esfahbod , el propietario de los derechos de autor de este trabajo, lo publica bajo las siguientes licencias:
Se concede permiso para copiar, distribuir y / o modificar este documento bajo los términos de la Licencia de documentación libre GNU , Versión 1.2 o cualquier versión posterior publicada por la Free Software Foundation ; sin Secciones Invariantes, sin Textos de Portada y sin Textos de Contraportada. Se incluye una copia de la licencia en la sección titulada Licencia de documentación libre GNU .http://www.gnu.org/copyleft/fdl.htmlGFDLLicencia de documentación libre GNUciertocierto
compartir - copiar, distribuir y transmitir el trabajo
remezclar - adaptar el trabajo
Bajo las siguientes condiciones:
atribución : debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
compartir por igual : si remezcla, transforma o construye sobre el material, debe distribuir sus contribuciones bajo la misma licencia o una licencia compatible que la original.
La página de descripción original estaba aquí . Todos los siguientes nombres de usuario se refieren a en.wikipedia.
2007-11-01 21:30 Behnam 1052 × 744 × 0 (9751 bytes) Diagrama de Venn para problemas P, NP, NP-Complete y NP-Hard
Captions
Euler diagram for P, NP, NP-complete, and NP-hard set of problems. The left side is valid under the assumption that P ≠ NP, while the right side is valid under the assumption that P = NP.
نمودار اویلر برای مجموعههای P، NP، NP-Complete، و NP-Hard. بخش چپِ نمودار معتبر است با این فرض که P ≠ NP، و بخش راستِ نمودار معتبر است با این فرض که P = NP.
Haga clic en una fecha / hora para ver el archivo tal como apareció en ese momento.
Fecha y hora
Miniatura
Dimensiones
Usuario
Comentario
Actual
09:48, 3 de junio de 2020
800 × 500 (13 KB)
Andrei Stroe
Archivo cargado con la herramienta svgtranslate (https://svgtranslate.toolforge.org/). Añadida traducción para ro.
03:46, 1 de enero de 2020
800 × 500 (8 KB)
Behnam
Utilice "≃" para denotar la igualdad aproximada entre P / NP y NP-Complete en la parte derecha del diagrama.
18:20, 28 de junio de 2011
800 × 500 (8 KB)
Behnam
Agregar ejes; utilice mejores fuentes y mejores patrones de línea.
14:54, 10 de febrero de 2008
1.052 × 744 (10 KB)
Bot de carga de archivos (Magnus Manske)
{{BotMoveToCommons | en.wikipedia}} {{Información | Descripción = {{en | Diagrama de Venn para el conjunto de problemas P, NP, NP-Complete y NP-Hard.}} | Fuente = Transferido de [http: // en.wikipedia.org en.wikipedia]; Se indicó que la transferencia la realizó el Usuario: LeaW . | Fecha =
Uso de archivos
Las siguientes páginas de la Wikipedia en inglés utilizan este archivo (no se enumeran las páginas de otros proyectos):
Problemas del Premio del Milenio
NP-completitud
Dureza NP
NP (complejidad)
Problema de P versus NP
Usuario: Stellaathena / sandbox
Usuario: Xionbox / Algorithms
Uso de archivos global
Los siguientes wikis utilizan este archivo:
Uso en az.wikipedia.org
NP-tam məsələ
Uso en ca.wikipedia.org
NP-completo
NP-difícil
Uso en cs.wikipedia.org
Problema P versus NP
Uso en de.wikipedia.org
NP-Vollständigkeit
NP-Schwere
Problema P-NP
Benutzer: MartinThoma / Visualisierungen
Uso en el.wikipedia.org
Πρόβλημα P = NP
Uso en fa.wikipedia.org
انپی سخت
Uso en fr.wikipedia.org
Problema NP-completo
Uso en he.wikipedia.org
בעיית P = NP
NP (מחלקת סיבוכיות)
Uso en it.wikipedia.org
NP-completo
P (complessità)
NP-difficile
NP (complessità)
Uso en ja.wikipedia.org
NP 困難
Uso en ko.wikipedia.org
NP- 완전
Uso en nn.wikipedia.org
NP i kompleksitetsteori
NP-hardt
Uso en no.wikipedia.org
NP (kompleksitet)
P = problema de NP
NP-hardt
Uso en pl.wikipedia.org
Problema NP
Wikipedysta: Platyna2502 / brudnopis
Uso en ro.wikipedia.org
Clase de complexitate P și NP
NP-completitudine
NP-duro
Uso en ru.wikipedia.org
NP-полная задача
Класс P
Класс NP
Обсуждение: NP-полная задача
Uso en th.wikipedia.org
เอ็น พี บริบูรณ์
Uso en uk.wikipedia.org
NP-складна задача
Uso en www.wikidata.org
Q215206
Uso en zh.wikipedia.org
千禧 年 大獎 難題
NP (複雜 度)
NP 困难
Usuario: Zetifree / Sandbox 3
Wikipedia: 优良 条目 / 2017 年 9 月
Wikipedia: 优良 条目 / 千禧 年 大獎 難題
Wikipedia: 优良 条目 / 2017 年 9 月 5 日
Wikipedia: 典范 条目 / 2017 年 10 月
Wikipedia: 典范 条目 / 2017 年 10 月 18 日
Wikipedia: 典范 条目 / 千禧 年 大獎 難題
Wikipedia: 典范 条目 / 2020 年 6 月
Wikipedia: 典范 条目 / 2020 年 6 月 17 日
Metadatos
Este archivo contiene información adicional, probablemente agregada desde la cámara digital o el escáner utilizado para crearlo o digitalizarlo.
Si el archivo se ha modificado desde su estado original, es posible que algunos detalles no reflejen completamente el archivo modificado.