Skip to search formSkip to main contentSkip to account menu

Probabilistic analysis of algorithms

Known as: Average-case analysis, Average-case computational complexity, Probabilistic analysis 
In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
RAVEN (Risk Analysis Virtual Environment) is a generic software driver to perform parametric and probabilistic analysis of code… 
2002
2002
We consider two models commonly used in the literature to model adversarial injection of packets into a packet switching network… 
2002
2002
Test data compression and test resource partitioning (TRP) are necessary to reduce the volume of test data for system-on-a-chip… 
1993
1993
The prospective improvement of probabilistic methods for space program analysis/design entails the further development of… 
Highly Cited
1989
Highly Cited
1989
Y.-T. Wu, H. R. Millwater, and T. A. Cruse Department of Engineering Mechanics Southwest Research Institute 6220 Culebra Road San… 
1975
1975
to generate possible histories of exploration for oil within the land area of the contiguous United States. The actual historical…