Google Hum to Search primarily identifies songs based on their melody. Therefore, it should be able to recognize an instrumental song as long as it has a distinct, recognizable melody.