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

Grande-O e Tese de Cobham

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

Diferença entre Grande-O e Tese de Cobham

Grande-O vs. Tese de Cobham

''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples. A Tese de Cobham, também conhecida como a tese de Cobham–Edmonds (assim denominada em referência a Alan Cobham e Jack Edmonds), assegura que problemas computacionais podem ser resolvidos de maneira viável em algum dispositivo de computação apenas se forem computáveis em tempo polinomial, ou seja, se pertencerem à classe de complexidade P.

Semelhanças entre Grande-O e Tese de Cobham

Grande-O e Tese de Cobham têm 0 coisas em comum (em Unionpedia).

A lista acima responda às seguintes perguntas

Comparação entre Grande-O e Tese de Cobham

Grande-O tem 67 relações, enquanto Tese de Cobham tem 13. Como eles têm em comum 0, o índice de Jaccard é 0.00% = 0 / (67 + 13).

Referências

Este artigo é a relação entre Grande-O e Tese de Cobham. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »