Nuprl Definition : p-open-measure-one
measure(C) = 1 == ∀m:ℕ+. ∃n:ℕ. ((1 - (1/m)) ≤ E(n;λs.(C <n, s>)))
Definitions occuring in Statement :
expectation: E(n;F)
,
qle: r ≤ s
,
qsub: r - s
,
qdiv: (r/s)
,
nat_plus: ℕ+
,
nat: ℕ
,
all: ∀x:A. B[x]
,
exists: ∃x:A. B[x]
,
apply: f 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