The Emerging Theory of Average-Case Complexity

doi 10.21236/ada222821
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Defense Technical Information Center

Related search

Average-Case Bounds for the Complexity of Path-Search

DIMACS Series in Discrete Mathematics and Theoretical Computer Science
1998English

Subsampling Mathematical Relaxations and Average-Case Complexity

2011English

Notions of Average-Case Complexity for Random 3-Sat

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

Average Case Complexity of Weighted Approximation and Integration Over R+

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
2002English

An Average Case Time Complexity Estimator for Black-Box Functions

2015English

Measuring Complexity Through Average Symmetry

Journal of Physics A: Mathematical and Theoretical
StatisticsProbabilityNonlinear PhysicsSimulationMathematical PhysicsStatisticalModelingAstronomyPhysics
2015English

The Case for Active Management From the Perspective of Complexity Theory

2008English

Complexity Theory

English

The Average Complexity of the Euclidean Algorithm and Hyperelliptic Cryptography

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy