>Putnam & Searle [don't] get computation
Putnam essentially invented the functionalist computationalist theory of mind that you are implicitly defending, so I'd say he probably understood it at least as well as you do. (He later changed his mind about its viability.)
More generally I wouldn't doubt Putnam's ability to grasp technical material. This is a guy who contributed the solution to one of Hilbert's problems (https://en.wikipedia.org/wiki/Hilbert's_tenth_problem).
>It is ok if someone doesn't get Kolmogorov
No-one has provided a solution to the rock problem in terms of Kolmogorov complexity. Scott Aaronson speculates that this notion might be helpful, but he doesn't work out the details. In fact it seems rather unlikely that his proposed solution would work, as the mapping from abstract computational states to the physical states of actually existing computers is also extremely complex, and not obviously any less complex than the mapping from these states to physical states of rocks, waterfalls or whatever. Since we can't actually specify any of the relevant mappings, it's very difficult to say for sure that they differ significantly in terms of Kolmogorov complexity.