Y
Hacker News
new
|
ask
|
show
|
jobs
by
imtringued
651 days ago
This is how it is done in the analysis of competitive ratios of online algorithms. The adversary can change its mind on a whim, it merely has to commit to the decisions it has already made in the past.