Categoría:Clases de complejidad

El artículo principal de esta categoría es: Clase de complejidad.

Páginas en la categoría «Clases de complejidad»

Esta categoría contiene las siguientes 52 páginas:

v t e Clases de complejidad más importantes

Consideradas viables	DLOGTIME • AC⁰ • 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	DTIME • NTIME • DSPACE • NSPACE • Prueba probabilísticamente testeable • Sistemas de pruebas interactivos

Versiones funcionales	FL • FNP • FP • PLS • PPA • PPAD • PPP • TFNP

Anexo:Clases de complejidad