News for hackers. Stuff that matters.
Re:Perceptions of Randomness: Why Three Heads Are Better Tha... by johnsimer on Saturday January 19, 2019 @11:01PM (#18950937)
This is fascinating to me.

Do you have a link to the paper?

I can't quickly wrap my mind around why HHT would be have a shorter wait time than HHH

Re:Perceptions of Randomness: Why Three Heads Are Better Tha... by fpalmans on Sunday January 20, 2019 @06:43PM (#18956349)
Not having read the paper to which to parent referred, but I might be able to shed some light on this...

Let us describe the state of the previous two tosses as XX, with X being either H or T. If --(X)--> describes the next toss, we can describe the transition between states as follows:

HH --(H)--> HH

HH --(T)--> HT

and

HT --(H)--> TH

HT --(T)--> TT

etc.

If we are waiting for HHT, starting from state HH

HH --(H)--> HH : or, we get back to state HH

HH --(T)--> "HHT" : HHT is found and we stop searching

as opposed to waiting for HHH

HH --(H)--> "HHH" : HHH is found, and we stop

HH --(T)--> HT : and we are in a new state which requires at least two more --(H)--> in sequence before we return to state HH.

I hope this helps.

EDIT: reformatting & typo