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.
2016
2016
Narcissism and affirmation of the ideal self on social media in Thailand
Narcissists, characterised by an excessive need for admiration, are among the most prolific users of social media as it may aid… 
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… 
Review
2014
Review
2014
CSC 2429 – Approaches to the P versus NP Question
The primary goal of complexity theory is to study the power of different computational resources: time, space, randomness… 
2013
2013
Aerosol-Cloud-Precipitation Interactions in Marine Stratocumulus Clouds
Marine stratocumulus clouds are generally optically thick and shallow, exerting a net cooling influence on climate. Changes in… 
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… 
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… 
2009
2009
P != NP Proof
This paper demonstrates that P \not= NP. The way was to generalize the traditional definitions of the classes P and NP, to… 
2006
2006
Ethephon Treatment May Alleviate the Suppression of Female Flowers of Cucurbita Pepo under High Temperatures
When pumpkins are grown in elevated temperatures (32/27 °C day/night) for 1 week during flower development, fewer female flower… 
2006
2006
SOFTWARE–HARDWARE SYSTEMS TRANSLATION OF ALGEBRAIC PROGRAMS INTO EXECUTABLE CODES
SOFTWARE–HARDWARE SYSTEMS TRANSLATION OF ALGEBRAIC PROGRAMS INTO EXECUTABLE CODES S. V. Goncharov and A. Ye. Rudich UDC 519.681.3… 
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… 
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)