Grandes Ideas: Hoy no aprenderás nada

Cuentos Cuánticos - Un pódcast de CCuanticos

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