By "relatively recent" I meant in terms of human evolution. We've had it for around 2400 of the last 300,000 years or so. So less than 1% of our species existence.

I used that phrasing to drive home the idea that logic is not some inherent aspect of nature, or even fundamental to the way humans perceive the world.

I guess sleeping through history class is also a mental deficit ;)