WorldCat Identities

Rudich, Steven

Overview
Works: 8 works in 21 publications in 1 language and 315 library holdings
Genres: Educational films  Academic theses 
Roles: Author, Editor
Classifications: QA267.7, 511.352
Publication Timeline
.
Most widely held works by Steven Rudich
Computational complexity theory by Steven Rudich( Book )

8 editions published in 2004 in English and held by 241 WorldCat member libraries worldwide

"This volume is recommended for independent study and is suitable for graduate students and researchers interested in computational complexity."--Jacket
How to speak : lecture tips from Patrick Winston ; Technically speaking : making complex matters simple( Visual )

1 edition published in 2007 in English and held by 58 WorldCat member libraries worldwide

How to speak: Shows how even someone who isn't naturally charismatic can become an effective speaker. In this presentation Professor Patrick Winston of the Massachusetts Institute of Technology offers advice on all aspects of academic presentations, including how to begin and end a lecture, how to cycle in on the material, how to use verbal punctuation to indicate transitions, and how to devise "near misses" that strengthen understandiing by showing what a particular concept is no. In addition, his presentation covers do's and dont's of blackboard use, overhead projectors, and props. Throughout, Winston describes his techniques and actively adopts them, illustrating each as he goes. The result is a detailed, practical guide designed for anyone who wishes to communicate effectively with an academic audience
Anchors in tournaments by Sampath Kannan( Book )

2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide

Limits on the provable consequences of one-way functions by Steven Rudich( )

2 editions published in 1988 in English and held by 4 WorldCat member libraries worldwide

Our results present a general framework for proving statements of the form, "Cryptographic application X is not likely possible based solely on complexity assumption Y."
The wakeup problem by Yale University( Book )

3 editions published in 1990 in English and held by 3 WorldCat member libraries worldwide

We study a new problem, the wakeup problem that seems to be very fundamental in distributed computating. We present efficient solutions to the problem, and show how these solution can be used to solve the consensus problem, the leader election problem, and other related problems. The main question we try to answer is, how much memory is needed to solve the wakeup problem? We assume a model that captures important properties of real systems that have been largely ignored by previous work on cooperative problems. (kr)
Optimal circuits and transitive automorphism groups by Steven Rudich( Book )

2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide

CS 15-855: computational complexity theory : fall 2000 : scribe notes by Steven Rudich( Book )

1 edition published in 2000 in English and held by 1 WorldCat member library worldwide

Limits on the provable consequences of one-way functions by Steven Rudich( Book )

2 editions published in 1988 in English and held by 0 WorldCat member libraries worldwide

 
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.61 (from 0.31 for How to spe ... to 1.00 for Limits on ...)

Computational complexity theory
Covers
How to speak : lecture tips from Patrick Winston ; Technically speaking : making complex matters simple
Alternative Names
Steven Rudich American computer scientist

Steven Rudich Amerikaans informaticus

Steven Rudich amerikansk datavetare

Steven Rudich amerikansk informatikar

Steven Rudich amerikansk informatiker

Steven Rudich informaticien américain

Steven Rudich informáticu teóricu estauxunidense

Steven Rudich US-amerikanischer Informatiker

ステーブン・ルディッチ

Languages
English (21)