It's going to be a predictably nerdy reply but I feel like the issue of smoke signals is not complexity, it's bandwidth.
Now maybe if you could put a dozen or so smoke signals in parallel and add error correction codes...
Now maybe if you could put a dozen or so smoke signals in parallel and add error correction codes...