Cognition is the ability to solve problem in response to new situations.

Confronted with a novel problem, a raven figures out how to get the meat at the end of the string by repeatedly pulling up a bit of string and stepping on it.

Some birds may be capable of solving logic problems:

Alex the talking parrot:
Betty the crow: