This article in the Guardian is attracting attention; rather over-inflated claims on behalf of the ability of bacteria to solve hard computational problems... (I did not post any of the comments attached to that article, but they are fun to read.) Could swine flu turn out to be even smarter than E. Coli?
I am now posting from Athens, visiting Koutsoupias and Papadimitriou; the instructions that blogger provides for logging in are rather hard to read...
2-Server PIR with sub-polynomial communication
2 hours ago