There are many experiments demonstrating computational abilities of insects. As another example, see very detailed article Argentine ants solve the Towers of H

There are many experiments demonstrating computational abilities of insects. As another example, see very detailed article Argentine ants solve the Towers of Hanoi http://jeb.biologists.org/content/214/1/50 http://jeb.biologists.org/content/214/1/50