Skip to search formSkip to main contentSkip to account menu

Steven Rudich

Known as: 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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Computational complexity theoryDTIMEGödel PrizeJournal of Cryptology

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The number system hidden inside the Boolean satisfiability problem
This paper gives a novel approach to analyze SAT problem more deeply. First, I define new elements of Boolean formula such as… 
2011
2011
Changes in Endogenous Auxin Concentration in Cultivars of Tomato Seedlings under Artificial Light
In this work, we present the study of the behavior of 15 tomato cultivars under different grow lights to evaluate the quality of… 
2011
2011
Humidity driven nanoscale chemical separation in complex organic matter
Environmental context The absorption of water by mixtures of organic matter in aerosols influences various atmospheric processes… 
2011
2011
E-Recruitment in Emerging Economies
  • P. Rao
  • 2011
  • Corpus ID: 168422528
introduCtion Electronic human resource management (e-HRM) is the process of using online technology for human resource management… 
2009
2009
Collective Narcissism 1 Running head : COLLECTIVE NARCISSISM AND ITS SOCIAL CONSEQUENCES Collective Narcissism and its Social Consequences
This paper introduces the concept of collective narcissism an emotional investment in an unrealistic belief about the in-group’s… 
2008
2008
Cracks in the Defenses: Scouting Out Approaches on Circuit Lower Bounds
Razborov and Rudich identified an imposing barrier that stands in the way of progress toward the goal of proving superpolynomial… 
2007
2007
Self-esteem moderates preferences for accepting versus rejecting interaction partners
Two experiments compared the social orientations of people with high and low self-esteem (HSEs vs. LSEs). In Experiment 1… 
2005
2005
Influence of management practices on quality and biodiversity of tomatoes in Germany
Four old and endangered tomato cultivars were cultivated under greenhouse conditions with different levels of organic N… 
1998
1998
One help-bit doesn't help
Nisan, Rudich, and Saks [25] a&cd whether one help bit can reduce the complexity of computing a boolean function on two inputs in… 
1995
1995
Lower Bounds for Depth-Three Circuits With Equals and Mod-Gates
We say an integer polynomial p, on Boolean inputs, weakly m-represents a Boolean function f if p is non-constant and is zero (mod… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)