"The octopus has half a million neurons."

A honeybee has twice that many. The octopus has about half a billion neurons.

(Young, J. Z. 1963. The number and sizes of nerve cells in Octopus. Proc. Zool. Soc. Lond.140:229.)