MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named "Steven Rudich" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

23 documents found, showing 1 through 10. Next 10 →

ATOM

Super-bits, Demi-bits, and NP/qpoly-natural Proofs
by Steven Rudich — 1997 — Journal of Computer and System Sciences
…Super-bits, Demi-bits, and N ~ P =qpoly-natural Proofs Steven Rudich Computer Science…
Add To MetaCart

Fast Learning of k-Term DNF Formulas with Queries
by Avrim Blum, Steven Rudich — 1992 — In Proceedings of the Twenty Fourth Annual ACM Symposium on Theory of Computing
… Carnegie Mellon University Pittsburgh, PA 15213 Steven Rudich School of Computer Science Carnegie Mellon…
Cited by 49 (3 self) – Add To MetaCart

Limits on the Provable Consequences of One-way Permutations
by Russell Impagliazzo, Steven Rudich — 1989
… Division University of California at Berkeley Berkeley, California 94720 Steven Rudich* Computer Science…
Cited by 106 (0 self) – Add To MetaCart

Products and Help Bits in Decision Trees
by Noam Nisan, Steven Rudich, Michael Saks — 1994
…Products and Help Bits in Decision Trees Preliminary Version Noam Nisan Steven Rudich y…
Cited by 16 (0 self) – Add To MetaCart

Communication Complexity: Towards Lower Bounds on Circuit Depth
by Jeff Edmonds, Russell Impagliazzo, Steven Rudich, Jirí Sgall — 2000
… y-- Steven Rudich z-- Jir'i Sgall x-- August 8, 2000 Abstract Karchmer, Raz, and Wigderson…
Cited by 10 (0 self) – Add To MetaCart

Implicit Representation of Graphs
by Sampath Kannan, Moni Naor, Steven Rudich — 1992 — SIAM Journal On Discrete Mathematics
… of Arizona Moni Naor IBM Research Division Almaden Research center Steven Rudich Computer Science Department…
Cited by 50 (0 self) – Add To MetaCart

Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem
by Manindra Agrawal, Eric Allender, Steven Rudich — Journal of Computer and System Sciences
…@(email omitted); allender@(email omitted); Steven Rudich Computer Science Department Carnegie Mellon University Pittsburgh, PA…
Cited by 21 (6 self) – Add To MetaCart

Natural Proofs
by Alexander A. Razborov, Steven Rudich — 1994 — Journal of Computer and System Sciences
… Princeton, NJ 08540 and Steklov Mathematical Institute Vavilova 42, 117966, GSP--1 Moscow, RUSSIA Steven…
Cited by 122 (5 self) – Add To MetaCart

The Expressive Power of Voting Polynomials
by James Aspnes, Richard Beigel, Merrick Furst, Steven Rudich — 1993 — Combinatorica
… Steven Rudich x October 14, 1993 Abstract We consider the problem of approximating a Boolean function f…
Cited by 72 (9 self) – Add To MetaCart

Reducing the Complexity of Reductions
by Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich — 1997 — Computational Complexity
…@(email omitted); Toniann Pitassi x Dept. of Computer Science University of Arizona toni@(email omitted); Steven Rudich…
Cited by 22 (11 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB