22 Dec
2007
22 Dec
'07
1:34 p.m.
So when we subtract out the control, satisfying the consistency property increases run time by at least a factor of 4.
Oops, a factor of 3. But anyway, same point.
The property is nice, but is it worth that penalty? I'm not sure, I'd be interested in hearing other people's opinions.
-Yitz