October 5, 2006

On the infinity

Мой друг К. – математик – однажды породил доказательство того, что количество текстов на русском (а также любом другом) языке конечно. Доказательство такое. Возьмем все тексты на языке L. И запишем их при помощи алфавита, подходящего для языка L. Если текст не имеет традиционной орфографии, запишем его в IPA. Посчитаем все знаки в тексте, включая буквы, знаки препинания и пробелы. Обозначим количество различных знаков как n. Те тексты, которые длиннее 250000 символов (около 500 страниц), поделим на тома, каждый из которых меньше либо равен 250000. Теперь мы можем исчислить все возможные последовательности длинной 250000, составленных из n символов. Их будет n^250000. Все тексты, которые когда-либо были или когда-либо будут написаны на этом языке, входят в это множество.