Steven Rudich - Steven Rudich

Steven Rudich (nacido el 4 de octubre de 1961) es profesor en la Escuela de Ciencias de la Computación Carnegie Mellon . En 1994, él y Alexander Razborov demostraron que era poco probable que una gran clase de argumentos combinatorios, denominados pruebas naturales, respondieran a muchos de los problemas importantes de la teoría de la complejidad computacional . Para este trabajo, fueron galardonados con el Premio Gödel en 2007. También co-autor de un documento que demuestra que todos los actualmente conocidos NP-completo los problemas siguen siendo NP-completo incluso bajo AC ⁰ o NC ⁰ reducciones.

Entre los estudiantes de Carnegie Mellon , es mejor conocido como el profesor de la clase "Grandes ideas teóricas en informática" (anteriormente denominada "Cómo pensar como un informático"), a menudo considerada una de las clases más difíciles de la carrera de informática. plan de estudios. Es editor del Journal of Cryptology , así como un mago consumado . Su número de Erd es 2.

Salto en CMU

Rudich (y Merrick Furst , ahora profesor distinguido en el Instituto de Tecnología de Georgia ) comenzaron el programa de enriquecimiento de verano Leap @ CMU (anteriormente llamado Andrew's Leap) para estudiantes de secundaria (y ocasionalmente, de secundaria) en 1991. El programa de enriquecimiento de verano se enfoca principalmente en los aspectos teóricos de la informática en la mañana, seguido de un recreo para el almuerzo y luego una optativa: robótica, programación o teoría de las matemáticas. La electiva de Programación se divide en Programación Intro, Programación Intermedia y Programación Avanzada. A partir de 2017, se eliminó la asignatura optativa de teoría matemática. La mayoría de los días, también hay una conferencia por la tarde a cargo de un miembro de la facultad de la Universidad Carnegie Mellon. Esto se coloca entre el almuerzo y las optativas.

Para inscribirse en Andrew's Leap, uno debe tomar una prueba especializada conocida como The Interesting Test. Se supone que esta evaluación mide la capacidad de pensar fuera de la caja y la aptitud para las matemáticas relacionadas con la computadora. El rendimiento en la escuela no se tiene en cuenta al decidir quién está listo para tomar el curso.

A partir del verano de 2018, este programa se suspendió.

Referencias

enlaces externos

• Página de inicio de Andrew's Leap .
• Blog de Andrew's Leap .
• Steven Rudich de DBLP Bibliography Server .
• Página de inicio en Carnegie Mellon .