If you expressed it in terms of computation, information and entropy, there presumably is a value that could be put on the processing required to outcompete the evolution of a given population of bacteria.
That's an interesting thought. I'm not sure if it's a well defined question though.
Even if you could calculate those things about the bacteria - which would be extremely difficult if not impossible - that doesn't really provide any bounds on how much computation you need to do to stay ahead of the bacteria. The state space of possible ways to kill bacteria and that that the bacterium explore are completely different.
It is just an idea I have been kicking around for a while now. Is basically from wondering if we will ever have the ability to design a targeted antibiotic computationally for individual treatment, which got me thinking on the bacterial evolution vs software thing.
