Steven Rudich American Scientist
00
Steven Rudich dating history
Who
are they
dating right now?
According to our records, Steven Rudich is possibly single.
Relationships
We have no records of past relationships for Steven Rudich.
About
Steven Rudich is a 63 year old American Scientist. Their zodiac sign is Libra.
Steven Rudich is a member of the following lists: 1961 births, Wesleyan University alumni and American computer scientists.
Contribute
Who is Steven Rudich dating? Steven Rudich partner, spouse list. Help us build our profile of Steven Rudich!
Login
to add information, pictures and relationships, join in discussions and get credit for your contributions.
Details
| First Name |
Steven
|
| Last Name |
Rudich
|
| Birthday |
4th October, 1961
|
| Zodiac Sign |
Libra
|
| Nationality |
American
|
| Occupation |
Scientist
|
| Official Websites |
https://www.cs.cmu.edu/~rudich/
|
Steven Rudich (born October 4, 1961) is 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 were 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 AC or NC reductions.
