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 Medida de recurso delimitado

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

Diferença entre E (complexidade) e Medida de recurso delimitado

E (complexidade) vs. Medida de recurso delimitado

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)). A medida de recurso delimitado de Lutz é uma generalização da Medida de Lebesgue para classes de complexidade.

Semelhanças entre E (complexidade) e Medida de recurso delimitado

E (complexidade) e Medida de recurso delimitado têm 2 coisas em comum (em Unionpedia): Classe de complexidade, Problema de decisão.

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 Medida de recurso delimitado · Veja mais »

Problema de decisão

Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.

E (complexidade) e Problema de decisão · Medida de recurso delimitado e Problema de decisão · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre E (complexidade) e Medida de recurso delimitado

E (complexidade) tem 9 relações, enquanto Medida de recurso delimitado tem 25. Como eles têm em comum 2, o índice de Jaccard é 5.88% = 2 / (9 + 25).

Referências

Este artigo é a relação entre E (complexidade) e Medida de recurso delimitado. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »