Certainly the bacteria have an immense amount of computing power at their disposale... their evolution is being developed and tested in a massively parallel way. We will likely never have the computing resources they do...
But their search is quite random. We have the ability to target specifically promising scenarios and focus our limited computing resources on solving those.
And we also have the advantage of being able to analyze hypothetical scenarios. The bacteria can respond to what's happening now, but we can respond to what might happen in the future.
Not to mention the fact that we're just plain bigger, and have "cheat codes" like "use soap and water to wash the bacteria off your hands" that don't require antibiotics at all.
Not saying we're not in a precarious position, just that we have some advantages on our side of the fight.
