NP (clase de complejidad) - definição. O que é NP (clase de complejidad). Significado, conceito
Diclib.com
Dicionário ChatGPT
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 (clase de complejidad) - definição

CLASE DE COMPLEJIDAD COMPUTACIONAL
NP (complejidad computacional); NP (Complejidad computacional)

NP (clase de complejidad)         
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>
Problema P = NP; P versus NP; Problema ¿P=NP?; Clases de complejidad p y np; P = NP; P=NP; Problema P-NP; Problema P=NP; P-NP; Problema P - NP; P vs NP
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?
Economía de complejidad         
Economia de Complejidad; Economía de Complejidad
Economía de complejidad es la aplicación de sistemas complejos para resolver los problemas de la economía. Es una de las cuatro "C" que han aparecido como cambio de paradigma en el campo de la economía.

Wikipédia

NP (clase de complejidad)

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.

O que é NP (clase de complejidad) - definição, significado, conceito