fact: Definition poly_time_nonuniform_oc_func_2(cost : FunctionCostModel)(A B C D E: nat -> Set)(c : forall n, A n -> B n -> OracleComp (C n) (D n) (E n)) := exists (f1 : nat -> nat -> nat), exists (f2 : nat -> nat), (forall o, polynomial o -> polynomial (fun n => f1 n (o n))) /\ polynomial f2 /\ forall n, cost _ _ (fun p => @c n (fst p) (snd p)) (f2 n) /\ (forall x y, (oc_cost cost (comp_cost cost)) _ _ _ (@c n x y) (f1 n)).
imports: FCF.FCF FCF.Admissibility FCF.Asymptotic