Skip to search formSkip to main contentSkip to account menu

RP (complexity)

Known as: Co-RP, Rp, Randomized polynomial time 
In computational complexity theory, randomized polynomial time (RP) is the complexity class of problems for which a probabilistic Turing machine… 
Wikipedia (opens in a new tab)

Related topics

Related topics

31 relations
2-satisfiabilityAlgorithmBPP (complexity)Boolean satisfiability problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Composites by rapid prototyping technology
Review
2007
Review
2007
Factors influencing the propensity to cycle to work
Highly Cited
2007
Highly Cited
2007
The Runge phenomenon and spatially variable shape parameters in RBF interpolation
Highly Cited
2003
Highly Cited
2003
The Seed Protein, Oil, and Yield QTL on Soybean Linkage Group I
Soybean [Glycine max (L.) Merr.] seed protein is negatively correlated with seed oil and often with yield. Our goal was to… 
Highly Cited
2002
Highly Cited
2002
Fabrication of soft tissue engineering scaffolds by means of rapid prototyping techniques
Scaffolds are of great importance for tissue engineering because they enable the production of functional living implants out of… 
Highly Cited
2001
Highly Cited
2001
Choice Environment, Market Complexity, and Consumer Behavior: A Theoretical and Empirical Approach for Incorporating Decision Complexity into Models of Consumer Choice
Abstract Most empirical models of choice in economics and consumer research assume that the decision maker assesses all… 
Highly Cited
2000
Highly Cited
2000
Stated Choice Methods: Relaxing the IID assumption – introducing variants of the MNL model
Highly Cited
1999
Highly Cited
1999
The Motivation and Impact of Pension Fund Activism
Highly Cited
1995
Highly Cited
1995
The Reaction path in chemistry : current approaches and perspectives
An introduction to the nomenclature and usage of the reaction path concept D. Heidrich. From reaction path to reaction mechanism… 
Highly Cited
1990
Highly Cited
1990
Longman Pronunciation Dictionary
The "Longman Pronunciation Dictionary" is designed to reflect English as it is spoken. In the introduction, the author discusses… 
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)