Although many people don't realize it, pigeons are some of the smartest animals on the planet. They have mathematical abilities on a par with primates, they can be taught to detect cancer in radiology images, they can recognize words, and they have demonstarted the ability to perform memory tasks that would be difficult or impossible for most human beings. Take a look at this great Psychology Today article for references to the scientific research.