El Mayor Problema de la Computación SIN RESOLVER

■ Twitter: @mike_mates

Hoy es el turno de la Teoría de la computación: el problema P versus NP. Nos vamos a mover por el mundo de los programas y los algoritmos, así que veamos primero qué es a lo que nos referimos con uno.

►► ALGUNOS VÍDEOS:

► Cómo Dividir Entre 0 Sin Colapsar el Universo:

[MatesMike]

Fe de errores: el problema de las N-damas no es NP-Completo, pero sí lo es si antes hay algunas damas sobre el tablero.

Mil gracias a @CarlosMarah por darse cuenta :)

[MatesMike]

En realidad ya he resuelto el problema P vs. NP:
P=NP
P-NP=0
(1-N)P=0
O sea que NP=P si y solo si P=0 o N=1.
¿Dónde está mi millón de dólares?

[emmanuelayala]

Ese ejercicio me lo dejaron de tarea cuando iba en segundo semestre de la carrera en Ingeniería, Obvio, nadie siquiera entendió la pregunta jaja

[hishan.farfan]

Menos mal que no mencionaste que la O de la complejidad computacional es la letra ómicron, mas de algún conspiracioncita habría relacionado la pandemia con skynet

[JotaGonAgu]

Si P=NP sería un duro golpe para la criptografía. Todo sería muy diferente: Habría que cambiar contraseñas más a menudo, las comunicaciones necesitarían más bits, o sea más lento todo. A bitcoin le iría muy mal... todo en Internet habría que redefinirlo prácticamente.

[Athenas_Owl]

Ya tengo ganas de que se estrene, desde ya dejo mi like. No me lo quiero perder, saludos Mike haces muy buenos vídeos.

[alejandrohernandez]

Me atrevo a decir que esta nueva serie de videos, sera de las más importantes dentro de toda la comunidad de matemáticas en habla hispana.

[galvanromerovictorhugoiv]

Sigue así, lo explicas tan bien. Jamás había entendido tan bien los problemas del Milenio (sé que es un entendimiento pobre, pero al menos uno se da una idea) :D

[Alexis-kgsm]

Un sumador sigue siempre los mismos pasos, quiero decir: no le toma más pasos cuando recibe un acarreo.
Su tabla tiene 3 entradas A, B, C(in) y 2 salidas SUMA, C(out)

Para C(in) 0 o 1. Utiliza exactamente lo mismos transistores y en el mismo tiempo.

Es como si un humano sumase siempre el acarreo, aún cuando es 0.

[margaritareyessierra]

Me parece una excelente explicación, tratándose de un video de divulgación. Felicidades!!

[ricklosmultiplayer]

Esta va a ser una de mis épocas favoritas de tu canal <3

[MrPery]

Muy bien explicado, he visto otros vídeos y no lo había entendido

[JJ-xcho]

Justo quería preguntarle si es que podía hacer un vídeo sobre las ecuaciones Navier-Stokes, ahora apenas ví que tiene iniciada una serie sobre los problemas del milenio. 👌🏿
Muchas gracias!

[mariamerelas]

Tío me ayudas muchísimo, ayer estuve en clase de mates y me preguntaron que era g64.
Sé que no tiene nada que ver con este vídeo, pero me ayudas🤩🤗😘

[guill]

Puedes hacer un video sobre lo difícil que es factorizar un número y la criptografía?

[rolandojosse]

No puedo esperar el estreno, hace unos días vi tu video sobre la función zeta de riemman (está difícil).Y eso q todavía estoy viendo la función gamma.😅

[Kevin-]

Y otro millón para casa, cada día te volves más y más rico

[drjackal]

Me encantan estos vídeos, impresionante como se va escalando en complejidad y lo explicas de una manera que nos acerca un poco a entender semejante problema, sin duda un gran canal un gran trabajo, ✌🏻👌🏻👌🏻👌🏻

[Maxwell-oxul]

Que buen Canal de matemáticas, me gusta como explica las cosas y la animación, gracias por existir. :')

[NemoNihil]

Espero con ansias el video de las ecuaciones de Navier-Stokes
Excelente contenido.