Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Cadena de caracteres y Clases de complejidad P y NP

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Cadena de caracteres y Clases de complejidad P y NP

Cadena de caracteres vs. Clases de complejidad P y NP

En programación, una cadena de caracteres, palabras, ristra de caracteres o frase (string, en inglés) es una secuencia ordenada (de longitud arbitraria, aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una fórmula o a una oración. 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.

Similitudes entre Cadena de caracteres y Clases de complejidad P y NP

Cadena de caracteres y Clases de complejidad P y NP tienen 1 cosa en común (en Unionpedia): Teoría de autómatas.

Teoría de autómatas

La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver.

Cadena de caracteres y Teoría de autómatas · Clases de complejidad P y NP y Teoría de autómatas · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Cadena de caracteres y Clases de complejidad P y NP

Cadena de caracteres tiene 29 relaciones, mientras Clases de complejidad P y NP tiene 44. Como tienen en común 1, el índice Jaccard es 1.37% = 1 / (29 + 44).

Referencias

En este artículo se encuentra la relación entre Cadena de caracteres y Clases de complejidad P y NP. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »