[gnulinux]

This is very true. In UC Berkeley, the very first linear algebra course all EE/CS freshman take (EE 16A) has a lab that does EXACTLY this. You match part of a song with some very noisy sound. If freshmen are taught to do this, it's easily something Google can do.

[rosstex]

Go Bears. I weaseled my way out of the requirement for 16A (when it was transitioning to replace EE 20/40), and I kinda regret it now.

[kchr]

Still, it is quite incredible for us laypersons :-)