Perguntas com a marcação «randomness»

7
Qual dessas duas seqüências é aleatória e qual não é?

Nós deixamos α=α1α2α3…α=α1α2α3…\alpha = \alpha_1\alpha_2\alpha_3\ldots uma sequência aleatória infinita (sob a medida uniforme) em que αiαi\alpha_i talvez 111 ou 000e defina a função booleana BkBkB_k: Bk(α1…αk)={1 if at least ⌈k/2⌉ of its inputs are 10 otherwiseBk(α1…αk)={1 if at least ⌈k/2⌉ of...