The often quoted 6×10^9 base pairs overstates the complexity as a lot of non coding DNA exists, and much of what’s left is redundant or does not relate to the brain.
PS: We actually know quite about about how the brain learns and computes information. The are really interesting information about how the optic nerve encodes information for example.