https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Steven_RudichSteven Rudich - Versionsgeschichte2026-05-31T09:30:12ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Steven_Rudich&diff=1807490&oldid=previmported>SchlurcherBot: Bot: http → https2026-02-19T13:38:52Z<p>Bot: http → https</p>
<p><b>Neue Seite</b></p><div>[[Datei:Steven Rudich May 2004.jpg|mini|Steven Rudich, 2004]]<br />
'''Steven Rudich''' (* [[4. Oktober]] [[1961]]; † [[29. Oktober]] [[2024]]<ref>{{Internetquelle |url=https://blog.computationalcomplexity.org/2024/11/steven-rudich-1961-2024.html |titel=Steven Rudich (1961-2024) |autor= |werk=computationalcomplexity.org |datum=2024-11-11 |abruf=2024-12-11 |sprache=en}}</ref>) war ein US-amerikanischer [[Informatik]]er, der sich mit [[Komplexitätstheorie]], [[Kryptographie]] und [[Kombinatorik]] beschäftigte.<br />
<br />
== Werdegang ==<br />
Rudich promovierte 1989 an der [[University of California, Berkeley]] bei [[Manuel Blum]] (Limits on the Provable Consequences of One-Way Functions) und war ab Anfang der 1990er Jahre Professor für Informatik an der [[Carnegie Mellon University]].<br />
<br />
2007 erhielt er mit [[Alexander Razborov]] den [[Gödel-Preis]] für die Arbeit ''Natural Proof'', die zeigte, dass Schaltkreiskomplexitätsmethoden zur Bestimmung einer Untergrenze der Komplexität eines Problems wahrscheinlich nicht geeignet sind, das [[P-NP-Problem]] zu lösen.<ref>Razborov, Rudich: ''Natural Proof.'' Journal of Computer and System Sciences, Bd. 55, 1997, S. 24–35 und Proc. 26. Int. ACM Symposium on the Theory of Computing (STOC), 1994, S. 204, [http://www.mi.ras.ru/~razborov/int.ps Online hier,] Postscript-Datei.</ref> Dabei isolierten sie eine gemeinsame Eigenschaft dieser Schaltkreiskomplexitäts-Verfahren, die sie ''Natural Proof'' nennen. Sie zeigten, dass ein Natural-Proof-Beweis für das P=NP-Problem zur Folge hätte, dass keine Pseudozufallsgeneratoren existieren, was aber allgemein angenommen wird. Weiter zeigten sie, dass es keine Natural-Proof-Beweise dafür gibt, dass einige bekannte kryptographische Probleme [[NP-Schwere|NP-schwer]] sind (wie die Faktorisierung ganzer Zahlen oder das Problem des diskreten Logarithmus). Die Arbeit von Razborov und Rudich war ein wichtiger Fortschritt im P=NP-Problem, einem der Clay Probleme, der zeigte, dass man in neuen Richtungen nach der Lösung suchen musste.<br />
<br />
Er war Herausgeber des Journal of Cryptography.<br />
<br />
Rudich war Amateur-Zauberer.<br />
<br />
== Weblinks ==<br />
*[https://www.cs.cmu.edu/~rudich/ Homepage an der Carnegie Mellon]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=173723675|LCCN=n/90/683634|VIAF=233181909}}<br />
<br />
{{SORTIERUNG:Rudich, Steven}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren 1961]]<br />
[[Kategorie:Gestorben 2024]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Rudich, Steven<br />
|ALTERNATIVNAMEN=<br />
|KURZBESCHREIBUNG=US-amerikanischer Informatiker<br />
|GEBURTSDATUM=4. Oktober 1961<br />
|GEBURTSORT=<br />
|STERBEDATUM=29. Oktober 2024<br />
|STERBEORT=<br />
}}</div>imported>SchlurcherBot