Случайные последовательности
Jan. 7th, 2013 11:27 am![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
sun-stream.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useless_faqВ детстве читала в энциклопедии (скорее всего, в книге "Я познаю мир: математика"), что человек не может придумать полностью случайную последовательность из нулей и единиц. Понятно, что такая последовательность может быть только псевдослучайной, но вопрос заключается в другом. В книге было сказано также, что если человек будет достаточно долго называть играющей с ним программе первое число, которое взбредёт в голову - нуль или единицу - то рано или поздно программа распознает закономерности, которым подчиняется полученная последовательность, и будет со стопроцентной вероятностью угадывать, какую цифру игрок назовет следующей. Действительно ли это так? Реализован ли уже подобный алгоритм?
no subject
Date: 2013-01-07 11:53 am (UTC)no subject
Date: 2013-01-07 12:01 pm (UTC)no subject
Date: 2013-01-07 12:15 pm (UTC)no subject
Date: 2013-01-07 12:34 pm (UTC)no subject
Date: 2013-01-07 12:37 pm (UTC)no subject
Date: 2013-01-07 02:22 pm (UTC)no subject
Date: 2013-01-07 04:13 pm (UTC)no subject
Date: 2013-01-08 09:45 am (UTC)no subject
Date: 2013-01-07 11:55 am (UTC)а если будет монетку кидать?
no subject
Date: 2013-01-07 12:01 pm (UTC)no subject
Date: 2013-01-07 12:02 pm (UTC)no subject
Date: 2013-01-07 12:03 pm (UTC)В том же детстве (около 90 года) мы его в школе реализовывали -- вполне хорошо угадывал...
no subject
Date: 2013-01-07 12:03 pm (UTC)Практически - не хватит вычислительной мощности алгоритм формализовать.
Кроме того, он у человека может "гуляющий", со случайными флуктуациями.
Т.е. 99% чисел угадываются, а вот изредка нет-нет, да и вставит что-то неожиданное
Но когда это произойдёт предсказать невозможно.
Так же невозможно будет и сказать, "угадала" ли машина "алгоритм", ведь опыт можно продолжать N итераций, а ошибка произойдёт на N+1-ой.
no subject
Date: 2013-01-07 12:21 pm (UTC)Наличие флуктуаций сомнению не подвергается, но, возможно, их "случайность" также поддается прогнозированию. В том и вопрос.
no subject
Date: 2013-01-07 12:28 pm (UTC)no subject
Date: 2013-01-07 12:39 pm (UTC)no subject
Date: 2013-01-07 01:03 pm (UTC)no subject
Date: 2013-01-08 02:12 am (UTC)no subject
Date: 2013-01-07 12:05 pm (UTC)а теперь и подавно получилось бы
no subject
Date: 2013-01-07 12:15 pm (UTC)no subject
Date: 2013-01-07 12:43 pm (UTC)no subject
Date: 2013-01-07 12:15 pm (UTC)Реализованы подобные программы для статистических оценок подделки бухотчетности. Ни о какой стопроцентности речь не идет, точной цифры, правда, не знаю.
no subject
Date: 2013-01-07 12:19 pm (UTC)Полную карту нейронов можно получить, но только в определенный момент времени, да. Насчет динамической - ой, не знаю.
Спасибо за ответ, вы подали мне немало свежих идей.
no subject
Date: 2013-01-07 12:30 pm (UTC)Т.е. у вас и квантовая карта Вселенной под рукой? Опасный вы человек...=)
По сравнению с монеткой - вполне может. Но и механическую систему не всегда можно точно посчитать, в т.ч. бильярд Синая можно вполне использовать при определенных условиях, а речь идет о сложноизмеримых квантовых(что уже как-то с детерминированностью не дружит) системах космических масштабов во всех смыслах.
no subject
Date: 2013-01-07 01:45 pm (UTC)no subject
Date: 2013-01-07 02:12 pm (UTC)А с чего бы? В космосе условия гораздо экстремальней и случаются гораздо более сложные вещи, чем на Земле(тот же звездный распад все пытаются повторить и не могут, не получается термояд). И летит это все распавшееся несколько световых лет или тысяч\миллионов лет. Оттого, что летит в миллион раз больше всего, чем в ускорителе, расчитать судьбу каждого конкретного объекта ничем не проще. Другое дело, что в таких масштабах обычно обходятся "большими мазками", миллион тонн туда, миллион тонн сюда - при массе Бетельгейзе не большая величина.
no subject
Date: 2013-01-07 04:01 pm (UTC)Что подразумевается под "повторить звездный распад"? Построить математическую модель или воспроизвести в меньшем масштабе? Я припоминаю, что в курс астрономии входило изучение жизненного цикла звезды, причем сопровождалось это конкретными уравнениями, а не ограничивалось вербальным описанием процессов.
no subject
Date: 2013-01-07 04:08 pm (UTC)Воспроизвести. Условия не позволяют(при солнечной массе-то оно стабильно горит под гравитационным давлением, а так отказывается).
Одно дело рассчитать цикл всей звезды(опять же, с точностью до тысячелетий) и другое - хотя бы полностью один протуберанец.
no subject
Date: 2013-01-07 12:45 pm (UTC)Количество алгоритмов счетно, количество последовательной несчетно.
Увы и ах. Вас обманули
no subject
Date: 2013-01-07 01:45 pm (UTC)no subject
Date: 2013-01-07 01:25 pm (UTC)no subject
Date: 2013-01-07 01:29 pm (UTC)no subject
Date: 2013-01-07 02:55 pm (UTC)no subject
Date: 2013-01-07 03:41 pm (UTC)no subject
Date: 2013-01-07 04:41 pm (UTC)http://corbulon.livejournal.com/97153.html
no subject
Date: 2013-01-07 05:05 pm (UTC)no subject
Date: 2013-01-07 06:04 pm (UTC)Ну и в любом случае человек может брать информацию для этой цепочки извне, так что разве что у машины есть абсолютно вся та же информация, что и у человека (включая память и прошлом и т.д.), то ничего не выйдет.
no subject
Date: 2013-01-07 07:32 pm (UTC)Написанная мной лет 35 тому назад такая программа выигрывала у человека со счётом примерно 60:40, несмотря на крайнюю простоту. Думаю, что выше 80:20 не подымется даже очень хитроумная программа.
no subject
Date: 2013-01-07 08:50 pm (UTC)no subject
Date: 2013-01-08 06:33 am (UTC)no subject
Date: 2013-01-08 06:04 am (UTC)no subject
Date: 2013-01-08 12:05 pm (UTC)no subject
Date: 2013-01-09 10:55 am (UTC)в любом случае вопрос крутиться где то рядом с интуицией.. и если даже кидать монетку, она зависит от нас.. от силы наших пальцев и подсознательных факторов.. если эту монетку гипотетически перевести на внешний... не зависящий от нас механизм(в широком смысле).. тогда может и да.. но опять же у него тоже можно вычислить со временем закономерность.. если сменять внешние механизмы "монеток", сейчас один, затем другой... другими словами собрать друзей и давать случайным образом каждом единожды бросить эту монетку.. а потом искать других людей..
возможно стоит ограничить колличество цифр в последовательности.. конечное колличество...
запутался немного)) интуиция очень проситься сюда влезть))