Случайные последовательности

[sun-stream.livejournal.com]

В детстве читала в энциклопедии (скорее всего, в книге "Я познаю мир: математика"), что человек не может придумать полностью случайную последовательность из нулей и единиц. Понятно, что такая последовательность может быть только псевдослучайной, но вопрос заключается в другом. В книге было сказано также, что если человек будет достаточно долго называть играющей с ним программе первое число, которое взбредёт в голову - нуль или единицу - то рано или поздно программа распознает закономерности, которым подчиняется полученная последовательность, и будет со стопроцентной вероятностью угадывать, какую цифру игрок назовет следующей. Действительно ли это так? Реализован ли уже подобный алгоритм?

Comments

[cass1an.livejournal.com]

Речь вовсе не о случайностях. В "человеческой" последовательностях случайных чисел, например, обычно реже встречаются и короче последовательности из одинаковых цифр подряд. Человек воспринимает в этом какой-то порядок и не считает случайностью.

[sun-stream.livejournal.com]

Вы опередили меня. Именно об этом и хотела написать. Да, так и есть.

[dendrr.livejournal.com]

Можно обобщить - в "человеческой" последовательности не будет циклов, как "0000" и "1111", так и "101010", "011011011" и т.п. Чисто психологически человек будет стараться эти циклы разбивать. То есть когда циклы начинают "проступать", то следующий элемент становится проще угадывать: после "0110110", вероятнее всего, последует не "единица", а "ноль". (Истинно случайный алгоритм же должен давать равновероятно обе цифры.) Полностью же, конечно, предугадать не выйдет.

[cass1an.livejournal.com]

Почему не будет? Длинных не будет совсем, а короткие-то вполне возможно. Другое дело, что вероятность их появления не будет соответствовать случайному процессу.

[bioplant.livejournal.com]

Однако так как все машины в конечном итоге придуманы людьми, генерируемые ими случайные последовательности ТАКЖЕ нельзя считать истинно случайными.

[cass1an.livejournal.com]

Вовсе необязательно. Эта машина может брать какие-то случайные процессы в природе(которые не созданы людьми) и пользоваться их данными.

[bronevichek.livejournal.com]

Аппаратный ГСЧ (http://ru.wikipedia.org/wiki/%D0%90%D0%BF%D0%BF%D0%B0%D1%80%D0%B0%D1%82%D0%BD%D1%8B%D0%B9_%D0%B3%D0%B5%D0%BD%D0%B5%D1%80%D0%B0%D1%82%D0%BE%D1%80_%D1%81%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D1%8B%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB)