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: Description: A:\www\rudich.jpg


Administrative Assistant :
Benjamin Cook

Office: GHC 4113

Email:bcook@cs.cmu.edu

Ph: (412) 268-5310

 


Description: 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]

 

 

Spring 2015 FLAC 15453

 

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

 

[Magic

Description: 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]

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