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

---

Administrative Assistant :
Mary Widom

Office: GHC 4124

Email:marwidom@andrew.cmu.edu

Ph: (412) 268-9497

---

[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] Fall 2012: 15855 Computational Complexity Video interview: Technically Speaking from Harvard’s Derek Bok Center.

[Magic]  I 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, 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.