Алгоритмическая теория информации
- Алгоритмическая теория информации изучает взаимосвязь между вычислениями, информацией и случайностью.
- Алгоритмическая сложность объекта измеряется длиной его кратчайшего описания.
- Основные дисциплины алгоритмической теории информации включают алгоритмическую сложность, вероятность и случайность отдельных строк.
- Алгоритмическая теория информации служит основой принципа минимальной длины описания и используется в теории сложности вычислений и других областях.
- Алгоритмическая случайность определяется как несжимаемость строки, когда ее алгоритмическая сложность равна длине.
- Алгоритмическая теория информации предоставляет формальные и строгие определения случайности, не зависящие от физической или философской интуиции.
Полный текст статьи: