IIRC bird brains are 'packed/structured' very similar to our cerebellum.

So one would just need to pick that little cube out of our cerebellum, to have that 'twice as complexity'.