What makes brain a computer, and the air molecules in your room not a computer, is entropy. The behavior of air molecules is effectively random, the behavior of a brain very much not so.
Also, the universe isn't an uniform temperature soup where everything is equally random. There's energy cost to complexity, and there's a likelihood penalty to complexity. This gives us good confidence that the brain isn't doing something absurdly incomprehensible: it was made by evolution, which is a dumb, brute-force, short-term process. It didn't go out of its way to make things complex - it went with the first random thing that improved survival, which, being random, means generally the simplest thing that could work well enough.
Whatever trickery made brains tick, it must be something that's a) dumb enough for evolution to stumble on it, b) generic enough to scale up by steps small enough for evolution to find, all the way to human level, while c) conferring a survival advantage at every step of the way. Sure, the brain design isn't optimal or made in ways we'd consider elegant, but it's also not actively trying to be confusing. There's literally a survival penalty to being confusing (by means of metabolic cost)!
All to say, we're not dealing with a high-entropy blob of pure randomness. We're dealing with a messy and unusual system, but one that was strongly optimized to be as simple as one could get away with. This narrows down the problem space considerably, and CS is our helpful guide, at the very least by putting lower bounds on complexity of specific computations.
