fact: Definition poly_time_nonuniform_oc(cost : FunctionCostModel)(A B C : nat -> Set)(c : forall n, OracleComp (A n) (B n) (C n)) := exists (f : nat -> nat -> nat), (forall o, polynomial o -> polynomial (fun n => f n (o n))) /\ forall n, (oc_cost cost (comp_cost cost)) _ _ _ (c n) (f n).
imports: FCF.FCF FCF.Admissibility FCF.Asymptotic