Viliam comments on An anti-inductive sequence

[Viliam]

Found an article by Scott Aaronson on a similar topic (except for the last part)

The Quest for Randomness