Darryl Gove's blog

« The meaning of -xmem... | Main | Page size and memory... »
Thursday Feb 07, 2008

Knuth and the complexity of songs

One of my colleagues just pointed out this 1984 paper by Donald Knuth on the complexity of songs. It assesses the algorithmic complexity of several well known folk and popular songs.

Posted at 09:31AM Feb 07, 2008 by Darryl Gove in music  | 

Comments:

Post a Comment:
Comments are closed for this entry.

Calendar

« May 2008
SunMonTueWedThuFriSat
    
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
       
Today

Search this blog

About

Darryl Gove

Darryl Gove is a senior staff engineer in the SPARC compiler team. He works on analysis and optimisation of applications and benchmarks for current and future architectures. He is the author of the book Solaris Application Programming and a regular contributor of articles to the Developer Portal.

View Darryl Gove's profile on LinkedIn

Solaris Application Programming

Book resources

Recent entries

Custom search

Tag cloud

ats bit book c++ cmt communityone compiler cooltools cpu2006 developers dtrace gccfss hpc multithreading openmp opensparc parallelisation parallelization performance performanceanalyzer secondlife solaris solarisapplicationprogramming sparc spot sunstudio t2 ultrasparc ultrasparct2 x86

Links

Webcasts

Articles

Presentations

Navigation

Referers

Today's Page Hits: 152

Feeds