Оценка сложности песен
«Оценка сложности песен» () — статья, опубликованная теоретиком компьютерных наук Дональдом Кнутом в 1977 году, представляющая собой «шутку для посвящённых», связанную с теорией вычислительной сложности. Основной темой статьи является тенденция в эволюции популярной песни, связанная с переходом от длинных и наполненных содержанием баллад к текстам с высокой степенью повторяемости и малым (или вообще отсутствующим) осмысленным содержанием. В статье отмечается, что некоторые песни могут достичь уровня сложности, соответствующего формуле , где "N" — число слов в песне.
Q21198
компьютерных наук
Concept
Q17457
Дональдом Кнутом
PER
Q2274840
шутку для посвящённых
Concept
Q5157286
теорией вычислительной сложности
Concept
Q37073
популярной песни
Concept
Q182659
баллад
Concept
Q2410432
Оценка сложности песен
MEDIA
1977-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1977
DATE
author
publication date
field of work