Just replicate dogs brain. It is the ultimate state of art (far smarter than people). But you need a few kb of memory to replicate resoning skills.

Dogs are very smart!