http://sun-stream.livejournal.com/ (![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png)
sun-stream.livejournal.com) wrote in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
useless_faq2013-01-07 11:27 am
sun-stream.livejournal.com) wrote in useless_faq2013-01-07 11:27 am
Случайные последовательности
В детстве читала в энциклопедии (скорее всего, в книге "Я познаю мир: математика"), что человек не может придумать полностью случайную последовательность из нулей и единиц. Понятно, что такая последовательность может быть только псевдослучайной, но вопрос заключается в другом. В книге было сказано также, что если человек будет достаточно долго называть играющей с ним программе первое число, которое взбредёт в голову - нуль или единицу - то рано или поздно программа распознает закономерности, которым подчиняется полученная последовательность, и будет со стопроцентной вероятностью угадывать, какую цифру игрок назовет следующей. Действительно ли это так? Реализован ли уже подобный алгоритм?
no subject
а теперь и подавно получилось бы
no subject
no subject