X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Freverse_complexity%2Fspeed_clean.ma;h=bfd3d34b150a1e6cdc0a7dce299d1989def3239b;hb=5d9f7ae4bad2b5926f615141c12942b9a8eb23fb;hp=46eb10751b7b2ebba1279499b0b5b3954e10f788;hpb=946abd88fa24966751555193b0fe0d52e50722f2;p=helm.git diff --git a/matita/matita/lib/reverse_complexity/speed_clean.ma b/matita/matita/lib/reverse_complexity/speed_clean.ma index 46eb10751..bfd3d34b1 100644 --- a/matita/matita/lib/reverse_complexity/speed_clean.ma +++ b/matita/matita/lib/reverse_complexity/speed_clean.ma @@ -4,6 +4,7 @@ include "arithmetics/bigops.ma". include "arithmetics/sigma_pi.ma". include "arithmetics/bounded_quantifiers.ma". include "reverse_complexity/big_O.ma". +include "basics/core_notation/napart_2.ma". (************************* notation for minimization *****************************) notation "μ_{ ident i < n } p" @@ -918,8 +919,6 @@ lemma h_of_def: ∀r,a,b.h_of r 〈a,b〉 = h_of_aux r (MSC 〈〈m,m〉,〈m,m〉〉) (b - a) b. #r #a #b normalize >fst_pair >snd_pair // qed. - -(* (∀x.MSC x≤h (S (fst x)) (snd(snd x))) → *) lemma mono_h_of_aux: ∀r.(∀x. x ≤ r x) → monotonic ? le r → ∀d,d1,c,c1,b,b1.c ≤ c1 → d ≤ d1 → b ≤ b1 → @@ -1066,4 +1065,4 @@ lapply (speed_compl_i … Hr Hmono Hconstr (S i)) #Hg @Hmono @(mono_h_of2 … Hr Hmono … ltin) ] qed. - \ No newline at end of file +