You can get that down to single cells, actually.

Transcription factors (genes whose product activate or inhibit other genes) form regulation network that are equivalent in function to neural nets. There's also evidence of memory in single cell organisms.