one thing that irks me about the "complexity -> consciousness" argument is that computer people do not have a well defined idea of what "complexity" is, it is a "I know it when I see it" thing. whereas we do have a very rigorous formal model of what a computer can do
1