"Spam bots" on their own aren't a hard problem. The hard problem is a very restrictive set of constraints on the solution space, e.g. "can't inconvenience or increase barriers to posting for legitimate users in any way."