User talk:Boo

From CSWiki
Revision as of 20:59, 5 July 2006 by Boo (talk | contribs) (Test)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

If true and false are identified with 1 and 0 respectively, does x == x always evaluate to 1?

Not if x is a non-deterministic function call. Specifically, if x is a discrete random variable taking the values 1 and 0 with probabilities p and 1-p respectively, x == x evaluates to 1 with probability p^2 + (1-p)^2.

In particular, if p = 1/2 or 1, x == x has the same distribution as x.