Archivo: P np np-complete np-hard.svg


Este es un archivo de Wikimedia Commons
De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Archivo original (Imagen SVG, nominalmente 800 × 500 píxeles, tamaño de archivo: 13 KB)

Renderiza esta imagen en .

Resumen

Licencia

Behnam Esfahbod , el propietario de los derechos de autor de este trabajo, lo publica bajo las siguientes licencias:
Puede seleccionar la licencia de su elección.

Registro de carga 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.

Items portrayed in this file

depicts

some value

author name string: Behnam Esfahbod
URL: http://commons.wikimedia.org/wiki/User:Behnam

copyright status

copyrighted

copyright license

Creative Commons Attribution-ShareAlike 2.0 Generic

Creative Commons Attribution-ShareAlike 2.5 Generic

GNU Free Documentation License, version 1.2 or later

Creative Commons Attribution-ShareAlike 1.0 Generic

Creative Commons Attribution-ShareAlike 3.0 Unported

Commons quality assessment

Wikimedia Commons valued image

start time: 14 October 2012

inception

1 November 2007

source of file

original creation by uploader

Historial del archivo

Haga clic en una fecha / hora para ver el archivo tal como apareció en ese momento.

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

Obtenido de " https://en.wikipedia.org/wiki/File:P_np_np-complete_np-hard.svg "