Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,908,457 papers from all fields of science
Search
Sign In
Create Free Account
Randomized algorithm
Known as:
Derandomization
, Probabilistic computational complexity
, Probabilistic-Complexity Theory
Expand
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic. The algorithm typically uses uniformly random bits…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
AKS primality test
Aanderaa–Karp–Rosenberg conjecture
Analysis of algorithms
Anna C. Gilbert
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Desempenho de cultivares de alface submetidas a diferentes níveis de salinidade da água de irrigação
Francisco de Assis de Oliveira
,
Maria J. S. de O. Carrilho
,
J. F. Medeiros
,
P. Maracajá
,
Mychelle Karla Teixeira de Oliveira
2011
Corpus ID: 93396923
This study was carried out in greenhouse to evaluate the performance of different cultivars of lettuce under saline conditions…
Expand
Review
2006
Review
2006
An open label, single-centre, randomized trial of spinal cord stimulation vs. percutaneous myocardial laser revascularization in patients with refractory angina pectoris: the SPiRiT trial: reply
R. Tio
2006
Corpus ID: 5789696
We thank Dr de Vries and colleagues for their comments. In response, we would like to make the following points. First, with…
Expand
Highly Cited
2004
Highly Cited
2004
SILICON SOURCES FOR RICE CROP
H. Pereira
,
G. Korndörfer
,
A. Vidal
,
M. S. Camargo
2004
Corpus ID: 36957435
Although silicon is not an essential nutrient, its application is beneficial for plant growth and development. To evaluate…
Expand
Review
2004
Review
2004
Treating urinary incontinence in the elderly. Conservative measures that work: a systematic review
T. Teunissen
,
RM A. de Jonge MSc
,
R. C. V. Weel
,
A. L. L. Janssen
2004
Corpus ID: 823329
Objective To evaluate the effectiveness of conservative treatment in the community-based elderly (aged ≥55 years) with stress…
Expand
Highly Cited
2003
Highly Cited
2003
Randomized Instruction Set Emulation To Disrupt Binary Code Injection Attacks
R. Viswanathan
,
Y. Al-Nashif
,
S. Hariri
2003
Corpus ID: 64566687
Highly Cited
1991
Highly Cited
1991
Knee function after surgical or nonsurgical treatment of acute rupture of the anterior cruciate ligament: a randomized study with long-term follow-up
C. Anderson
1991
Corpus ID: 81884044
Highly Cited
1988
Highly Cited
1988
Recent Concepts in Sarcoma Treatment
J. Ryan
,
L. Baker
Developments in Oncology
1988
Corpus ID: 10501636
Doxorubicin (Adriamycin) and ifosfamide are the most active single agents in soft tissue sarcoma, with response rates of 15-35…
Expand
Highly Cited
1986
Highly Cited
1986
Clinical Epidemiology: The Study of the Outcome of Illness
Noel S. Weiss
1986
Corpus ID: 265919060
1. Clinical Epidemiology: What It Is and How It Is used 2. Diagnostics and Screening Tests: Measuring Their Ability to Predict…
Expand
Highly Cited
1979
Highly Cited
1979
Conceptual volume judgments by squirrel monkeys.
Roger K. Thomas
,
D. Ingram
1979
Corpus ID: 147099731
Using a paradigm which precluded criterion performance on the basis of specific (as opposed to conceptualized) cues, monkeys were…
Expand
Highly Cited
1976
Highly Cited
1976
Fate of Fertilizer Nitrogen in a Flooded Rice Soil1
W. H. Patrick
,
K. R. Reddy
1976
Corpus ID: 129308089
amount of fertilizer N utilized by rice, no information is In order to improve the efficiency of fertilizer N utilization by rice…
Expand