Check out Adrian Tchaikovsky’s Children Of Time trilogy. The second book involves humans trying to communicate with a genetically enhanced cephalopod species from which they’ve been separated for thousands of years.

I wrote a review of it here on Medium called “Logic is Just a Very Complex Emotion”