Tomé CS 226r como estudiante de segundo año en el otoño de 2006 cuando Michael Rabin lo estaba enseñando, y tomé la clase en 2008. Sin contar algunas clases de programación de verano que tomé, la clase fue mi primera clase de informática y una de las mejores clases. He tomado en Harvard. Como recuerdo haberlo descrito a un amigo, tiene “una de las proporciones matemáticas / dolor nuevas más altas de cualquier clase que haya tomado”. Aprendí mucho material interesante del que nunca había oído hablar antes, incluidos los códigos Reed-Solomon, la transformación rápida de Fourier y los algoritmos de intercambio secreto. En mi propia experiencia personal, la clase me convenció de que la informática tenía algunos de los temas más interesantes en matemáticas, y confirmó mi elección de estudiar matemáticas aplicadas. Terminé obteniendo un Ph.D. en Informática en el MIT, así que para mí la clase me cambió la vida.
Además, en el primer día de clases, Seth Flaxman me contó sobre el grupo Econ-CS Harvard, que fue mi primera exposición a la intersección Econ-CS, en la que trabajo ahora. Así que fue una buena ventaja tomar la clase.
- ¿Qué es la criptografía de clave pública en términos simples? ¿Cómo se relaciona con los números primos?
- ¿Cómo garantiza la computadora la uniformidad al generar un número aleatorio distribuido uniformemente?
- ¿Hay algo que una máquina de Turing pueda calcular dado un tiempo infinito que no podría calcular en una cantidad de tiempo arbitrariamente grande?
- ¿Cuál es la única matemática que uno debe aprender para codificar?
- ¿Es la arquitectura de las computadoras de Von Neumann, se basó en su trabajo ... o fue alguien más?