English Oracle complexity (optimization) Cited by user Enkidu19 on 14 Jun 2020 In mathematical optimization, Oracle Complexity is a standard theoretical framework to study the computational requirements for solving classes of optimization problems.