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

« December 2009
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 Sun compiler team. He works on analysis and optimisation of applications and benchmarks for current and future architectures. He is the author of the books Solaris Application Programming, and The Developer's Edge, a contributor to the book OpenSPARC Internals and a regular source of articles for the Developer Portal.

View Darryl Gove's profile on LinkedIn

Solaris Application Programming

Book resources

The Developer's Edge

Book resources

OpenSPARC Internals

Book resources

Recent entries

Custom search

Tag cloud

book cmt communityone compiler cooltools cpu2006 dtrace gcc libraries linker multithreading openmp opensolaris opensparc optimisation optimization parallelisation parallelization performance performanceanalyzer programming secondlife solaris solarisapplicationprogramming sparc spot sunstudio ultrasparc ultrasparct2 x86

Links

Webcasts

Articles

Presentations

Interesting docs

Navigation

Referers

Today's Page Hits: 718

Feeds