Steven Rudich - Steven Rudich
Steven Rudich | |
---|---|
narozený | 4. října 1961 |
Ocenění | Gödelova cena |
Akademická práce | |
Disciplína | Počítačová věda |
Subdisciplína | Teorie výpočetní složitosti |
Instituce | Carnegie Mellon |
Pozoruhodné nápady | Přirozený důkaz |
webová stránka | https://www.cs.cmu.edu/~rudich/ |
Steven Rudich (narozen 4. října 1961) je profesorem na Carnegie Mellon School of Computer Science. V roce 1994 on a Alexander Razborov dokázal, že velká třída kombinatorických argumentů, dabovaná přírodní důkazy bylo nepravděpodobné, že odpoví na mnoho důležitých problémů v teorie výpočetní složitosti. Za tuto práci byli oceněni Gödelova cena v roce 2007.[1][2] Je také spoluautorem příspěvku, který ukazuje, že vše je v současné době známé NP-kompletní problémy zůstávají NP úplné i pod AC0 nebo NC0 redukce.[3]

Mezi Carnegie Mellon Studenti, on je nejlépe známý jako učitel třídy "Great Theoretical Ideas in Computer Science" (dříve s názvem "How to Think Like a Computer Scientist"), často považované za jednu z nejobtížnějších tříd v pregraduálním studiu počítačových věd.[Citace je zapotřebí ] Je redaktorem časopisu Journal of Cryptology,[Citace je zapotřebí ] stejně jako dokonalý kouzelník. Jeho Erdőovo číslo je 2.[4]
Leap @ CMU
Rudich (a Merrick Furst, nyní významný profesor na Gruzínský technologický institut ) zahájil letní obohacovací program Leap @ CMU (dříve Andrew's Leap) pro studenty středních a příležitostně středních škol v roce 1991. Letní obohacovací program se zaměřuje hlavně na teoretické aspekty informatiky v dopoledních hodinách, po nichž následuje přestávka na oběd a poté volitelný předmět - robotika, programování nebo matematická teorie. Volitelné programování je rozděleno na úvodní programování, středně pokročilé programování a pokročilé programování. Od roku 2017 byla odstraněna volitelná matematická teorie. Většinu dní se koná odpolední přednáška člena fakulty Carnegie Mellon University. Toto se umístí mezi oběd a volitelné předměty.
Chcete-li se přihlásit na Andrew's Leap, musíte absolvovat specializovaný test známý jako The Interesting Test. Toto hodnocení má posoudit schopnost myslet mimo krabici a nadání pro počítačovou matematiku. Při rozhodování o tom, kdo je připraven kurz absolvovat, se nebere v úvahu výkon ve škole.
Od léta 2018 byl tento program ukončen.
Reference
- ^ „Ocenění a ceny ACM-SIGACT: Cena Gödel za rok 2007“.
- ^ „EATCS: Gödel Prize - 2007“. Archivovány od originál dne 01.12.2007.
- ^ Agrawal, M.; Allender, E .; Rudich, Steven (1998). "Redukce obvodové složitosti: věta o izomorfismu a věta o mezerách". Journal of Computer and System Sciences. Boston, MA: Akademický tisk. 57 (2): 127–143. doi:10.1006 / jcss.1998.1583. ISSN 1090-2724.
- ^ Oakland.edu
externí odkazy
- Andrew's Leap Homepage.
- Andrewův skokový blog.
- Steven Rudich na DBLP Bibliografický server
.
- Domovská stránka Carnegie Mellon.