Expected Value of Computation
S
1
p
(I)
t
S
n
S
1
p[
p
’(I) ]
p
’(I)
p[
p
’(I) ]
p
(I)
u’
(I)
p[
u’
(I) ]
Eric Horvitz, April 5, 2003
