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