DiscoverCuentos CuánticosGrandes Ideas: Hoy no aprenderás nada
Grandes Ideas: Hoy no aprenderás nada

Grandes Ideas: Hoy no aprenderás nada

Update: 2022-10-22
Share

Description

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
Comments 
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Grandes Ideas: Hoy no aprenderás nada

Grandes Ideas: Hoy no aprenderás nada