Digite uma palavra ou frase em qualquer idioma 👆
Idioma:
Tradução e análise de palavras por inteligência artificial ChatGPT
Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:
- como a palavra é usada
- frequência de uso
- é usado com mais frequência na fala oral ou escrita
- opções de tradução de palavras
- exemplos de uso (várias frases com tradução)
- etimologia
O que (quem) é NP-hard - definição
NP-hard
En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como aquella que contiene a los problemas de decisión que son como mínimo tan difíciles como un problema de NP.
NP (clase de complejidad)
CLASE DE COMPLEJIDAD COMPUTACIONAL
NP (complejidad computacional); NP (Complejidad computacional)
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.
Clases de complejidad P y NP
![Diagrama de clases de complejidad para el caso en que '''P''' ≠ '''NP'''. La existencia de problemas fuera tanto de '''P''' como de '''NP-completos''', fue determinada por Pichard T. Ledner.<ref>P. T. Ledner "On the structure of polynomial time reducibility," Journal ACM, 22, pp. 151–171, 1975, Corollary 1.1, [http://portal.acm.org/citation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>](https://commons.wikimedia.org/wiki/Special:FilePath/Complexity classes es.svg?width=200 "Diagrama de clases de complejidad para el caso en que '''P''' ≠ '''NP'''. La existencia de problemas fuera tanto de '''P''' como de '''NP-completos''', fue determinada por Pichard T. Ledner.<ref>P. T. Ledner \"On the structure of polynomial time reducibility,\" Journal ACM, 22, pp. 151–171, 1975, Corollary 1.1, [http://portal.acm.org/citation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>")
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder. En esencia, la pregunta ¿es P = NP completo?
