TroostplekDe internet rustplaats

In memoriam · condoleanceregister

Steven Rudich

ook bekend als Steven Rudich

Geboren
4 oktober 1961
Overleden
29 oktober 2024
Leeftijd
63 jaar
Rustplaats
Verenigde Staten Landen

Biografie

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.

Bron: Wikipedia, beschikbaar onder de licentie CC BY-SA 4.0.

In Memoriam weblink

en.wikipedia.org/wiki/Steven_Rudich

Medeleven en bloemen 0

Het condoleanceregister van Steven Rudich: betuig hieronder uw medeleven aan de nabestaanden, leg een bloem of steek een kaars aan.

  • TroostplekSterkte aan alle nabestaanden.

Betuig als eerste uw medeleven of leg een bloem.

Uw medeleven of een bloem

Wat wilt u plaatsen?
Hoe lang is uw bericht?
Kies een bloem

Alle 27

Rouwkransen 4

Rouwboeketten 3

Klassiek 20

Hoe lang blijft uw bloem liggen?

Vaker een bloem leggen? Word lid: dan legt u zoveel bloemen als u wilt, en ze blijven allemaal voor altijd liggen. € 6,00 per maand of € 60,00 per jaar. Lid worden (met een gratis account)

0 / 500 tekens

Troostplek is een plek om te gedenken. Berichten worden eerst gelezen en daarna geplaatst; berichten die daar niet passen, verwijderen wij zonder uitleg.

Uw bloem voor altijd laten liggenEen langer medeleven plaatsen

€ 3,95€ 3,45 eenmalig

  • Uw bloem wordt nu gelegd en is meteen te zien.
  • Zodra uw betaling binnen is, blijft hij voor altijd liggen.
  • Lukt het betalen niet, dan blijft hij een maand liggen, zoals een gratis bloem.
  • Uw medeleven wordt nu geplaatst. Tot uw betaling binnen is, zijn alleen de eerste 500 tekens te lezen.
  • Zodra uw betaling binnen is, is de hele tekst te lezen.
  • Liever gratis? Ga terug en maak uw bericht korter dan 501 tekens.
Hoe wilt u betalen?

Bij crypto betaalt u de transactiekosten van het netwerk zelf, bovenop het bedrag. Bij iDEAL en een bankoverschrijving zijn er geen extra kosten.

Bij een bankoverschrijving of crypto ziet u na het plaatsen hoe u betaalt. Vul uw e-mailadres in om dat ook per mail te krijgen.

Vaker een bloem leggen? Als lid legt u zoveel bloemen als u wilt, voor altijd, vanaf € 6,00 per maand.Vaker een langer bericht? Als lid schrijft u zo lang als u wilt, gratis, vanaf € 6,00 per maand. Lid worden

Melden

Past dit bericht of deze bloem niet op Troostplek? Na uw melding is het niet meer te zien, tot wij ernaar hebben gekeken.

Meld een fout of aanvulling

Over het register van Steven Rudich. Vul in wat er anders moet; de rest mag leeg blijven.

Nu: Steven Rudich

Nu: 4 oktober 1961

Nu: 29 oktober 2024

Nu: Verenigde Staten