Long mocked as empty-headed, birds hide surprisingly acute intelligence. But just how smart are they? As scientists test avian aptitude with brainteasers, discover how the genius of birds is leading us to rethink basic notions of intelligence.