Publication | Closed Access

An information-theoretic approach to time bounds for on-line computation

Mathematical ProgrammingTime BoundsEngineeringAlgorithmic Information TheoryLower BoundFormal MethodsComputational ComplexityTime ComplexityComputer ScienceCombinatorial OptimizationApproximation Theory