Octopus

Both octopuses and cuttlefish have the highest brain-to-body mass ratio among all invertebrates.

An excerpt from the article 41 facts about octopus
More about octopus