Paul,
The paradox is that consciousness comes with qualia, and it seems unreasonable to associate them with a theorem that is true over all space-time. What, for example, for all the theorems representing things that have never actually happened. Do the qualia only 'activate' if the theorem is checked!
If you choose to associate the qualia with the checking mechanism - I guess that is just weird, but not perhaps paradoxical.
In effect, I would argue that a computer with a special architecture is not really a computer as we know it - so you are potentially agreeing with me. Furthermore, my guess is that the special architecture will take 200 years to specify
Whichever way, the standard materialist 'explanation' looks somewhat flakey when you attack it this way.
For example, it could be that the special architecture is something akin to Open Mind's communicator (which he compares with a TV receiver).
David