Estamos trabalhando para restaurar o aplicativo Unionpedia na Google Play Store
CessanteEntrada
🌟Simplificamos nosso design para uma melhor navegação!
Instagram Facebook X LinkedIn
Sua própria Unionpédia com seu logotipo e domínio, a partir de 9,99 USD/mês
Criar meu Unionpédia

ACC0

Índice ACC0

ACC0, às vezes chamado de ACC, é uma classe de modelos computacionais e problemas definidos em complexidade do circuito, uma área da teoria da computação.

Índice

  1. 5 relações: Journal of the ACM, Monoide, NEXPTIME, PP, Springer Science+Business Media.

Journal of the ACM

O Journal of the ACM (JACM) é a revista científica carro-chefe da Association for Computing Machinery (ACM).

Ver ACC0 e Journal of the ACM

Monoide

Em álgebra abstrata, um monoide é uma estrutura algébrica com uma única operação binária, associativa e com um elemento neutro.

Ver ACC0 e Monoide

NEXPTIME

Em teoria da complexidade, NEXPSPACE (também chamada de NEXP) é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing não determinística em espaço O(2p(n)) para uma dada p(n) e espaço ilimitado.

Ver ACC0 e NEXPTIME

PP

* PP (complexidade) — classe de problemas de decisão decidíveis por uma Máquina de Turing probabilística em tempo polinomial.

Ver ACC0 e PP

Springer Science+Business Media

Springer Science+Business Media ou Springer-Verlag, ou ainda, simplesmente Springer é uma editora mundial baseada na Alemanha, a qual publica livros-texto, livros de referência acadêmica, e periódicos de artigos com revisão por pares (peer-review), com foco em ciência, tecnologia, matemática, e medicina.

Ver ACC0 e Springer Science+Business Media