Re: Yes and no.
It's not impossible by a long stretch. Some birds are recorded and judged as having mental capacities similar to a 6-7 year old human child. If you can't remember what you did at such an age, any parent of such a child will be able to tell you the exact amount of trouble and deviousness that such a child can get up to.
For example, many such birds are capable of context based communication, social restraint and manipulation and a sense of humour. The more adaptable the birds species is the more they are likely to have a high intelligence.