Indeed. All cells must do complex computations, by their own nature. Just the process of producing proteins and each of its steps – from 'unrolling' a given DNA section, copying it, reading instructions... even a lowly ribosome is a computer (one that even kinda looks like a Turing machine from a distance)