Teste de Wald-Wolfowitz

Imagine uma sequência de resultados de lançamento de moeda escrita como uma linha de caras (H) e coroas (T). Uma sequência perfeitamente aleatória alternaria de forma um tanto imprevisível, não produzindo nem sequências muito longas nem um padrão rígido de alternância. O teste de sequências formaliza essa intuição: ele conta quantos grupos consecutivos ininterruptos (sequências) do mesmo símbolo aparecem. Poucas sequências sugerem agrupamento — o mesmo símbolo persiste por mais tempo do que o esperado pelo acaso. Muitas sequências sugerem oscilação — os símbolos alternam mais do que o esperado pelo acaso. Qualquer um dos extremos é evidência contra a aleatoriedade.