File:Arthur-Merlin classes diagram.svg
De Wikimedia Commons, el repositorio multimedia libre
Ir a la navegación
Ir a la búsqueda
![File:Arthur-Merlin classes diagram.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Arthur-Merlin_classes_diagram.svg/595px-Arthur-Merlin_classes_diagram.svg.png?20210419092044)
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.
Archivo original (archivo SVG, nominalmente 595 × 595 píxeles, tamaño de archivo: 7 kB)
Información del archivo
Datos estructurados
Leyendas
Leyendas
Clases de complejidad relacionadas con AM y MA
Complexity classes related with AM and MA
Resumen
[editar]DescripciónArthur-Merlin classes diagram.svg |
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
[editar]Yo, el titular de los derechos de autor de esta obra, la publico en los términos de la siguiente licencia:
![w:es:Creative Commons](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![atribución](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![compartir igual](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
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 (discusión | contribs.) | fix incorrect operator notation |
18:39 18 abr 2019 | ![]() | 595 × 595 (7 kB) | Pablo Darko (discusión | contribs.) | User created page with UploadWizard |
No puedes sobrescribir este archivo.
Usos del archivo
No hay páginas que enlacen a este archivo.
Uso global del archivo
Las wikis siguientes utilizan este archivo:
- Uso en en.wikipedia.org
- Uso en es.wikipedia.org
Metadatos
Este archivo contiene información adicional, probablemente añadida por la cámara digital o el escáner usado para crearlo o digitalizarlo.
Si el archivo ha sido modificado desde su estado original, pueden haberse perdido algunos detalles.
Anchura | 476pt |
---|---|
Altura | 476pt |