I wonder how much of an effect physical brain size has on this. Square-cube law and all that. Bird brains are famously small (though highly efficient).