December 29th, 2019

О вероятностном программировании

Для простоты примем следующие аксиомы
1. В русском письменном имеются 35 знаков (33 буквы, точка и пробел).
2. Все эти знаки распределены по равновероятному закону и независимы друг от друга.
Более сложное распределение не меняет смысла постановки задачи.
Тогда...
Допустим, что в "Войне и мире" 1 миллион знаков (лень лезть в Word за точным числом).
Следовательно, вероятность того, что обезьяна, бессмысленно стуча по клавиатуре, напишет "Войну и мир" составляет 1/35 в миллионной степени.
Возьмем клавиатуру из двух знаков 0,1 .
Какова вероятность того, что обезьяна настучит компьютерную программу,Которая напишет "Войну и мир"?
База данных - словарь Льва Толмтого.
Задача не столь нелепа, как представляется на первый взгляд.
Она тесно связана с прблемой эволюции (генетическим кодом) и искусственным интеллектом в настоящем смысле этого слова, а не с бессмысленной болтовней политиков и журналистов.