Reminds me of another few...
"I doubt, therefore I might be."
...and...
"I think I think, therefore I think I am."
***
I believe, if I remember correctly, that holmes is right in the regard that he didn't mean the original statement so much as a logical, cause-and-effect statement. Not that the fact that he thinks determines his existence, but the fact that he knows he exists because he thinks.