ConceptWorst-case Complexity
Worst-Case Complexity
A standard way of measuring algorithm efficiency in theoretical computer science, examining the resource consumption of an algorithm on the worst instance among all possible inputs.
Timeline (last 90 days)
Nov 3
Fitting the parameters of a four-layer neural network is, in some instances, hard enough under worst-case complexity to change our understanding of cryptography.
Unverified50%