Earlier quoted context omitted.
Crow/parrot brains are tiny but in terms of neuron count they are twice as dense as primate brains (including ours): https://www.sciencedirect.com/science/article/pii/S096098221... If someone did this experiment with a crow brain I imagine it would look “twice as complex” (whatever that might mean). 250 million years of evolution separates mammals from birds.
I expect we'll find that it's all a matter of tradeoffs in terms of count vs size/complexity... kind of like how the "spoken data rate" of various human languages seems to be the same even though some have complicated big words versus more smaller ones etc.
The human 'spoken data rate' is likely due to average processing rates in our common hardware. Birds have a different architecture.