Steven Rudich

Professor of Computer Science
Gates Hillman Center 7219
Computer Science Department
Carnegie Mellon University

Office: GHC 7219
Email: rudich@cs.cmu.edu

Ph: (412) 268-7885

 

 

 

Description: Description: Description: A:\www\rudich.jpg


Description: Description: Description: Description: Description: Description: C:\Users\RUDICH\Downloads\mary.jpgAdministrative Assistant :
Mary Widom

Office: GHC 4124

Email:marwidom@andrew.cmu.edu

Ph: (412) 268-9497

 


Description: Description: Description: A:\www\images\rudich-big.gif[Research]

I am a member of the Algorithms and Computational Complexity group. My research areas are Computational Complexity Theory, Cryptography, and Combinatorics. I am particularly interested in the status of the P versus NP question and the mathematical foundations of Cryptography. 

See Post-Gazette article: CMU computer science professor shares 2007 Godel Prize.

Hear Samuel Hanson’s interview with me on Strongly Connected Components Conversations with Mathematicians.

[Teaching]

 

Description: Description: Description: A:\www\Press\Link 2007 Cover Hat and Apron.jpg

Fall 2012: 15855 Computational Complexity

 

 

Video interview: Technically Speaking from Harvard’s Derek Bok Center.

[Magic

Description: Description: Description: A:\www\fire magic.jpgI teach and perform sleight of hand magic. No gizmos. Just two hands, short sleeves, and pure skill. Props that you can touch. Intimate illusions from inches away.

[Andrew's Leap]Description: Description: Description: Description: Description: Description: A:\www\leap\leapbig.gif

I am the director of Andrew's Leap, a highly selective, summer education program for Pittsburgh area high school students. Andrew's Leap is devoted to discovering and inspiring math and science ability.