Cuentos Cuánticos

Hoy me apetecía hablaros sobre las demostraciones de conocimiento nulo que me parece que es una idea genial en matemáticas.

¿Cómo demostrar que sabes un secreto sin contar el secreto? Respondemos a esta pregunta.

Referencias:

Prueba interactiva de la Demostración de Conocimiento Nulo de la 3 coloreabilidad de un grafo
https://web.mit.edu/~ezyang/Public/graph/svg.html

Artículo Shafi Goldwaseer, Silvio Micali y Charles Rackoff
https://people.csail.mit.edu/silvio/Selected%20Scientific%20Papers/Proof%20Systems/The_Knowledge_Complexity_Of_Interactive_Proof_Systems.pdf

Artículo de Ode Goldreich, Silvio Micali y Avi Wigderson en 1991
https://people.csail.mit.edu/silvio/Selected%20Scientific%20Papers/Zero%20Knowledge/Proofs_That_Yield_Nothing_But_Their_Validity_or_All_Languages_in_NP_Have_Zero-Knowledge_Proof_Systems.pdf

P = NP Vídeo de Alberto Márquez
https://www.youtube.com/watch?v=d9ViJJnRCF4

Artículo de la historia y las aplicaciones en los primeros 20 años de las demostraciones de Conocimiento nulo 2002
https://www.wisdom.weizmann.ac.il/~oded/PSX/zk-tut02v3.pdf

Música

Amazing Future

Music by Miyagisama from Pixabay
https://pixabay.com//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=9990

Music by Daddy s Music from Pixabay
https://pixabay.com//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=11222

Music by lemonmusicstudio from Pixabay
https://pixabay.com//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=108602

Music by prazkhanal from Pixabay
https://pixabay.com/music//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=118418

Music by Daddy s Music from Pixabay
https://pixabay.com/music//?utm_source=link-attribution&utm_medium=referral&utm_campaign=music&utm_content=10627