TroostplekThe internet resting place

In memoriam · book of condolence

Steven Rudich

also known as Steven Rudich

Born
4 October 1961
Died
29 October 2024
Age
63 years
Resting place
United States Countries

Biography

Steven Rudich (; October 4, 1961 – October 29, 2024) was an American computational theorist. He was a professor in the Carnegie Mellon School of Computer Science. In 1994, he and Alexander Razborov proved that a large class of combinatorial arguments, dubbed natural proofs, was unlikely to answer many of the important problems in computational complexity theory. For this work, they were awarded the Gödel Prize in 2007. He also co-authored a paper demonstrating that all currently known NP-complete problems remain NP-complete even under AC0 or NC0 reductions.

Amongst Carnegie Mellon students, he is best known as the teacher of the class "Great Theoretical Ideas in Computer Science" (formerly named "How to Think Like a Computer Scientist"), often considered one of the most difficult classes in the undergraduate computer science curriculum. He was a long-time editor of the Journal of Cryptology, as well as an accomplished magician. His Erdős number is 2.

Leap@CMU

Rudich (and Merrick Furst, now a Distinguished Professor at the Georgia Institute of Technology) began the Leap@CMU (formerly called Andrew's Leap) summer enrichment program for high school (and occasionally, middle school) students in 1991. The summer enrichment program focuses mainly on theoretical aspects of Computer Science in the morning, followed by lunch recess, and then an elective—Robotics, Programming, or Mathematics Theory. The Programming elective is broken down into Intro Programming, Intermediate Programming, and Advanced Programming. As of 2017, the Math Theory Elective has been removed. Most days, there is also an afternoon lecture by a Carnegie Mellon University faculty member. This is placed between lunch and electives.

To enroll in Andrew's Leap, one must take a specialized test known as The Interesting Test. This assessment is supposed to gauge ability to think outside the box, and aptitude for computer-related math. Performance in school is not taken into account when deciding who is ready to take the course.

As of summer 2018, this program has been discontinued.

Source: Wikipedia, available under the licence CC BY-SA 4.0.

In Memoriam web link

en.wikipedia.org/wiki/Steven_Rudich

Condolences and flowers 0

The book of condolence for Steven Rudich: offer your condolences to the family below, lay a flower or light a candle.

  • TroostplekOur sympathy to all who are left behind.

Be the first to offer your condolences or lay a flower.

Your condolences or a flower

What would you like to place?
How long is your message?
Choose a flower

All 27

Wreaths 4

Funeral bouquets 3

Classic 20

How long should your flower stay?

Lay flowers more often? Become a member: lay as many flowers as you like, and they all stay forever. €6.00 a month or €60.00 a year. Become a member (with a free account)

0 / 500 characters

Troostplek is a place to remember. Messages are read first and then placed; messages that do not fit here are removed without explanation.

Let your flower stay foreverPost a longer condolence

€3.95€3.45 once

  • Your flower is laid now and can be seen straight away.
  • As soon as your payment has arrived, it stays forever.
  • If the payment does not go through, it stays for a month, like a free flower.
  • Your condolence is posted now. Until your payment has arrived, only the first 500 characters can be read.
  • As soon as your payment has arrived, the whole text can be read.
  • Rather free? Go back and make your message shorter than 501 characters.
How would you like to pay?

With crypto you pay the network's transaction costs yourself, on top of the amount. With iDEAL and a bank transfer there are no extra costs.

With a bank transfer or crypto you will see how to pay after placing it. Fill in your email address to also receive it by email.

Lay flowers more often? As a member you lay as many flowers as you like, forever, from €6.00 a month.Writing longer messages more often? As a member you write as much as you like, for free, from €6.00 per month. Become a member

Report

Does this message or flower not belong on Troostplek? After your report it is hidden until we have looked at it.

Report a mistake or addition

About the memorial of Steven Rudich. Fill in what should be different; the rest may stay empty.

Now: Steven Rudich

Now: 4 October 1961

Now: 29 October 2024

Now: United States