[codeulike]

Turing Completeness is pretty mundane. You just need GOTOs and IF statements, and registers/variables. Thats it really. Its not hard to acheive at all.

The Emperors New Mind by Roger Penrose discusses the opposite idea, that consciousness has a non-computational element that could never even be approximated by a turing machine. I don't really agree with it but its an interesting book.

[codeulike]

And for those who havent heard of him - Roger Penrose is a serious scientist and philosopher who did some of the key work on Black Holes with Stephen Hawking, so he's worth listening to.