Categoría:Clases de complejidad

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
El artículo principal de esta categoría es: Clase de complejidad
Clases de complejidad más importantes
Consideradas viables
DLOGTIME • AC0 • L • SL • RL • NL • NC • SC • P (P-completo) • ZPP • RP • BPP • BQP
Sospechadamente inviables
UP • NP (NP-completo) • NP-hard • Co-NP • (Co-NP-completo) • AM • PH • PP • #P (#P-completo) • IP • PSPACE (PSPACE-completo)
Consideradas inviables
EXPTIME • NEXPTIME • EXPSPACE • 2-EXPTIME • ELEMENTARY • PR • R • RE • ALL
Familias
Versiones funcionales
FL • FNP • FP • PLS • PPA • PPAD • PPP • TFNP
Anexo:Clases de complejidad
Obtenido de «http://es.wikipedia.org/w/index.php?title=Categor%C3%ADa:Clases_de_complejidad&oldid=53412285»
Herramientas personales
Espacios de nombres

Variantes
Acciones
Navegación
Imprimir/exportar
Herramientas
En otros idiomas