Publication | Closed Access
The string guessing problem as a method to prove lower bounds on the advice complexity
48
Citations
6
References
2014
Year
Computational Complexity TheoryEngineeringAdvice ComplexityAutomated ReasoningKolmogorov ComplexityProof ComplexityLower BoundAlgorithmic Information TheoryFormal MethodsComputational ComplexityComputer ScienceCombinatorial OptimizationDecision TheoryLower Bounds
| Year | Citations | |
|---|---|---|
Page 1
Page 1