[CryptoPunk]

Intelligence is a higher order trait so harder to describe, but it is still a discernible trait. Roughly speaking, intelligence is the ability to achieve an objective through modeling scenarios in order to determine more optimal behavior.

Intelligence across species shares common characteristics even between dolphins, apes and birds which all evolved it independently.

[trasz]

Except we wouldn't even notice intelligence that manifests in a way different from earthly animals, eg one that works on vastly different time scale.