Презентации по Математике

Колмогоровская сложность случайных последовательностей
Колмогоровская сложность случайных последовательностей
Шенноновская энтропия. Проблемы применения к индивидуальным объектам Энтропия — мера неопределенности некоторой системы, например, какого-либо эксперимента, который может иметь разные исходы. Недостатки подхода Шеннона: Если применить энтропию Шеннона к текстам, то выходит, что количество информации в тексте зависит только от частот символов, но не зависит от их порядка. При таком подходе получается, что два текста: исходный и отсортированный по символам – содержат одинаковое количество информации. Новизна теории сложности Колмогорова В начале 1960-х гг. Колмогоров, Соломонов, Левин и другие ученые сформулировали способ измерения количества информации в конкретных объектах (строках), а не случайных величинах. Основная идея теории сложности Колмогорова в том, что сложность строки определяется длиной наикратчайшей компьютерной программы, способной ее выдать.
Продолжить чтение