I have no doubt that cats dream. Sort of heard to tell REM in a cat but I could swear that sometimes Em's eyes are darting around when she is asleep and acting crazy.

What is the bit from 2010 when HAL & SAL ask if they will dream when they are shut off? Somethign to teh effect of "All inteligent creatures dream."

While a cat might not be able to do math I have seen cats learn which is a sign of intelligence.