Archivo:Arthur-Merlin classes diagram.svg
Tamaño de esta previsualización PNG del archivo SVG: 595 × 595 píxeles. Otras resoluciones: 240 × 240 píxeles · 480 × 480 píxeles · 768 × 768 píxeles · 1024 × 1024 píxeles · 2048 × 2048 píxeles.
Ver la imagen en su resolución original ((Imagen SVG, nominalmente 595 × 595 pixels, tamaño de archivo: 7 kB))
Resumen
| Descripción |
Español: Diagrama con las relaciones entre algunas clases de complejidad relacionadas con los protocolos de Arturo-Merlin.
Una flecha entre dos clases de complejidad «A → B» implica que A está contenida en B.
English: Diagram with some known relationships among complexity classes related with Arthur-Merlin protocols.
An arrow from a class A to a class B means that A is a subset of B. |
| Fecha | |
| Fuente |
Created using dot with the following code digraph G {
graph [rankdir="BT", ratio=1]
node [fontsize=20, shape="plaintext", fontname="Helvetica"];
edge [arrowsize = 0.5];
BPP -> "P/poly" -> "NP/poly";
P -> {BPP,NP} -> "∃.BPP" -> MA -> AM -> PH -> PSPACE;
MA -> QMA -> PP -> PSPACE;
AM -> "NP/poly";
} |
| Autor | Pablo Baeyens |
Licencia
Yo, el titular de los derechos de autor de esta obra, la publico en los términos de la siguiente licencia:
Este archivo está disponible bajo la licencia Creative Commons Attribution-Share Alike 4.0 International.
- Eres libre:
- de compartir – de copiar, distribuir y transmitir el trabajo
- de remezclar – de adaptar el trabajo
- Bajo las siguientes condiciones:
- atribución – Debes otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si realizaste algún cambio. Puedes hacerlo de cualquier manera razonable pero no de manera que sugiera que el licenciante te respalda a ti o al uso que hagas del trabajo.
- compartir igual – En caso de mezclar, transformar o modificar este trabajo, deberás distribuir el trabajo resultante bajo la misma licencia o una compatible como el original.
Historial del archivo
Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.
| Fecha y hora | Miniatura | Dimensiones | Usuario | Comentario | |
|---|---|---|---|---|---|
| actual | 09:20 19 abr 2021 | | 595 × 595 (7 kB) | EmilJ | fix incorrect operator notation |
| 18:39 18 abr 2019 |  | 595 × 595 (7 kB) | Pablo Darko | User created page with UploadWizard |
Usos del archivo
La siguiente página usa este archivo:
Uso global del archivo
Las wikis siguientes utilizan este archivo:
- Uso en en.wikipedia.org
