Nuprl Definition : p-open-measure-one

measure(C) ==  ∀m:ℕ+. ∃n:ℕ((1 (1/m)) ≤ E(n;λs.(C <n, s>)))



Definitions occuring in Statement :  expectation: E(n;F) qle: r ≤ s qsub: s qdiv: (r/s) nat_plus: + nat: all: x:A. B[x] exists: x:A. B[x] apply: a lambda: λx.A[x] pair: <a, b> natural_number: $n
FDL editor aliases :  p-open-measure-one

Latex:
measure(C)  =  1  ==    \mforall{}m:\mBbbN{}\msupplus{}.  \mexists{}n:\mBbbN{}.  ((1  -  (1/m))  \mleq{}  E(n;\mlambda{}s.(C  <n,  s>)))



Date html generated: 2016_05_15-PM-11_49_04
Last ObjectModification: 2008_02_27-PM-05_49_31

Theory : randomness


Home Index