1) The answer is both yes and no. Any particular digital circuit can be implemented, but not universal Turing machine, simply because there is no way to deal with arrays.
> simply because there is no way to deal with arrays.
I wouldn't be so quick to make that call. That we don't know how to do it does not mean it can't be done and there is some weak evidence (innate knowledge) that nature has indeed found a way to do this, just that we don't understand it.
I wouldn't be so quick to make that call. That we don't know how to do it does not mean it can't be done and there is some weak evidence (innate knowledge) that nature has indeed found a way to do this, just that we don't understand it.