Páginas com hiperligações para "LSPACE"

As seguintes páginas têm hiperligações para LSPACE:

São apresentadas 50 páginas.

• Linguagem regular (← afluentes | editar)
• ZPP (← afluentes | editar)
• NP-completo (← afluentes | editar)
• NP (complexidade) (← afluentes | editar)
• Complexidade computacional (← afluentes | editar)
• P (complexidade) (← afluentes | editar)
• Hierarquia polinomial (← afluentes | editar)
• NP-difícil (← afluentes | editar)
• PSPACE (← afluentes | editar)
• Classe de complexidade (← afluentes | editar)
• PSPACE-completude (← afluentes | editar)
• Complexidade NL (← afluentes | editar)
• NSPACE (← afluentes | editar)
• DSPACE (← afluentes | editar)
• DLOGTIME (← afluentes | editar)
• EXPSPACE (← afluentes | editar)
• NEXPTIME (← afluentes | editar)
• NTIME (← afluentes | editar)
• P-completo (← afluentes | editar)
• BPP (← afluentes | editar)
• Co-NP-completo (← afluentes | editar)
• Co-NP (← afluentes | editar)
• Exptime (← afluentes | editar)
• Dtime (← afluentes | editar)
• Transdutor de espaço logarítmico (LST) (← afluentes | editar)
• Redução em espaço logarítmico (← afluentes | editar)
• L/Poly (← afluentes | editar)
• RE (complexidade) (← afluentes | editar)
• Redução linear (← afluentes | editar)
• NC (complexidade) (← afluentes | editar)
• Hierarquia aritmética (← afluentes | editar)
• Omer Reingold (← afluentes | editar)
• Provas verificáveis probabilisticamente (← afluentes | editar)
• Sistema de prova interativa (← afluentes | editar)
• RP (complexidade computacional) (← afluentes | editar)
• Hierarquia de Grzegorczyk (← afluentes | editar)
• Hierarquia exponencial (← afluentes | editar)
• APX-completude (← afluentes | editar)
• Protocolo de Arthur-Merlin (← afluentes | editar)
• NL-completo (← afluentes | editar)
• ACC0 (← afluentes | editar)
• PP (complexidade) (← afluentes | editar)
• IP (complexidade) (← afluentes | editar)
• Problema de isomorfismo de grafos (← afluentes | editar)
• QMA (← afluentes | editar)
• Teorema da Dicotomia de Schaefer (← afluentes | editar)
• Circuito comparador (← afluentes | editar)
• Palavra de aviso (← afluentes | editar)
• Complemento (complexidade) (← afluentes | editar)
• UP (complexidade) (← afluentes | editar)