Vea la respuesta de Timothy Johnson a ¿Cómo es tomar CS 21 (Decidability and Tractability) en Caltech?
CS151 es básicamente el siguiente paso lógico de la clase que debe tomar si le gusta CS21. Lo tomé en la primavera de 2011 y se ofrece cada dos años (lo tomé en 2013).
El curso está dividido en varios “recursos” y cosas que puede hacer con ellos, como aleatoriedad (explorar BPP y otras clases probabilísticas), oráculos y consejos (explorar cosas como P / poly) y protocolos de prueba (AM e IP). Sus libros de texto oficiales son Papadimitriou y Goldreich, pero el curso realmente no sigue de cerca ningún libro, y las conferencias son lo suficientemente buenas y autónomas como para que ningún libro de texto sea * realmente * necesario (de manera similar a CS21).
- ¿Hay una manera eficiente de comparar la similitud de una cadena con cada permutación de otra cadena (es decir, un grupo simétrico)?
- ¿Por qué la suma, pero no la resta, es asociativa?
- ¿Cuáles son las formas o tipos de problemas en los que XOR es útil?
- ¿Cuánto CS se enseña en matemáticas y la rama de computación en ISM y BHU?
- ¿Qué debe incluirse en cualquier programa que use la función matemática?
El nivel de la clase es mucho más alto, ya que es una clase de nivel de posgrado. Como dijo alguien del grupo que lo tomó antes que el mío, “el profesor Umans sigue siendo un gran profesor, pero de repente no entiendo lo que está diciendo”. Es verdad. El profesor Umans todavía escribió muy buenas conferencias, pero a veces tomaba mucho tiempo leer las diapositivas de las conferencias para hacer clic.
Los sets debían presentarse todas las semanas y, trabajando con Quora User, descubrí que pasamos un día entero tratando de resolver el set, luego llevé las dos o tres partes restantes a las horas de oficina, pasamos una hora allí donde finalmente trabajamos Fuera los problemas. Después de eso, pasé el resto del día escribiendo los problemas: tiendo a escribir escritos bastante concisos, y mis series fueron ~ 3-4 veces más largas para CS151 que en CS21.
Básicamente, imagine CS21 con esteroides. Fue una gran experiencia y se lo recomendaría a cualquiera para quien 21 fue su clase favorita de CS de segundo año en Tech.