Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

E (complexidade) e Linguagem esparsa

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre E (complexidade) e Linguagem esparsa

E (complexidade) vs. Linguagem esparsa

Na teoria da complexidade computacional, a Classe de complexidade E é o conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo 2O(n) e, portanto, é igual à classe de complexidade DTIME(2O(n)). Em teoria da complexidade computacional, uma linguagem esparsa é uma linguagem formal (um conjunto de strings) cujo número de strings de comprimento n na língua é limitada por uma função de polinômio n. São utilizadas principalmente no estudo da relação entre a classe de complexidade NP com outras classes.

Semelhanças entre E (complexidade) e Linguagem esparsa

E (complexidade) e Linguagem esparsa têm 3 coisas em comum (em Unionpedia): Classe de complexidade, Complexidade computacional, Redução em tempo polinomial.

Classe de complexidade

Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.

Classe de complexidade e E (complexidade) · Classe de complexidade e Linguagem esparsa · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Complexidade computacional e E (complexidade) · Complexidade computacional e Linguagem esparsa · Veja mais »

Redução em tempo polinomial

Na teoria da complexidade computacional uma redução em tempo polinomial é uma redução que é computável por uma máquina de turing determinística em tempo polinomial.

E (complexidade) e Redução em tempo polinomial · Linguagem esparsa e Redução em tempo polinomial · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre E (complexidade) e Linguagem esparsa

E (complexidade) tem 9 relações, enquanto Linguagem esparsa tem 17. Como eles têm em comum 3, o índice de Jaccard é 11.54% = 3 / (9 + 17).

Referências

Este artigo é a relação entre E (complexidade) e Linguagem esparsa. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »