Many of the smart things that dogs do are conditioned responses -- they adapt their wiring for pack behavior to human relations and are perceptive about many emotional and other cues.

I believe that whales have been observed performing more complex creative or problem solving tasks, and can probably communicate concepts between whales.