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