Диалоги (июль 2003 г.)   ::   Гордон Александр

Вот так же, как когда-то Шеннон говорил, на двух перфокартах можно записать в два раза больше информации, чем на одной. Так и здесь, в два раза больше времени требуется на передачу координаты в том случае, когда 6 развилок, чем когда 3 развилки. Вот. Но интересно, что в России развитие теории информации во многом связано с Колмогоровым. Это великий российский математик, который жил в 20 веке. Так вот, в наших опытах используется не только определение информации, данное Шенноном, но и понятие так называемой колмогоровской сложности. Я вот просто хочу нарисовать, что это за колмогоровская сложность. Значит, вот наше дерево бинарное. Понятно. И вот мы будем писать, когда поворот налево – лево, когда поворот направо – право. И так далее. Вот, допустим, у нас такая последовательность поворотов. Сколько – 6. Реально было 6. Например, такая последовательность поворотов. Всё время налево. То есть ЛЛЛЛЛЛ, шесть Л. Или вот такая, которую я сейчас напишу и назову «условно случайная». Такая последовательность поворотов. Ну, скажем, сколько ещё, две буквы, да. Лево, ну, допустим, право. Получилось, скажем, ЛПЛЛЛП. Так вот, если бы пришлось, допустим, мне запоминать последовательность или вам, или кому-то ещё, то запомнить и передать вот эту последовательность, шесть Л, это было бы очень просто. И передать – иди всё время налево и там будет то, что нам нужно. Или вот такую. Но тоже просто. Лево – право и так три раза. То есть ЛПЛПЛП. А если такую, то это, конечно, сложнее.