[Коллоквиум]: Алгоритмическая теория информации и случайность индивидуальных объектов
Докладчик: Александр Шень
В середине XX века Шеннон ввёл понятие энтропии, которое можно интуитивно описать как “среднее количестве битов информации в одном значении случайной величины“. Но его нельзя применить к индивидуальным объектам (скажем, к тексту романа или ДНК) - где нет ансамбля многих однородных объектов, нет и случайных величин.
В середине 1960х годов разным людям (Колмогоров, Соломонов, Левин, Чейтин,...) стало понятно, что можно определять количество информации (сложность) индивидуального объе
176 views
0
0
2 years ago 00:02:18 1
Из чего состоит программа? Алгоритмический язык.
3 years ago 00:20:10 1
Решение задачи из сборника Ушакова | Информатика ЕГЭ
3 years ago 01:52:42 1
1. Ветвления и Алгебра Логики. Базовые алгоритмы. КЕГЭ-2021
3 years ago 00:02:34 1
Алгоритмический язык. Ветвление
3 years ago 00:06:31 1
Алгоритмический язык. Линейный алгоритм
6 years ago 01:19:53 1
[Коллоквиум]: Алгоритмическая теория информации и случайность индивидуальных объектов
8 years ago 01:18:14 26
[Коллоквиум]: Раскраски гиперграфов и смежные проблемы: вероятностно-алгоритмический подход
9 years ago 01:15:28 1
[Коллоквиум]: Моделирование и анализ вычислительных процессов