How do you know the laws of physics are computable (for a particular sense of "computable")? Perhaps the known physical laws are, but physics is still not a solved problem. In any case, if any new irreducible, physically-interacting elements of reality were to be discovered, there would be no reason not to consider them as irreducible elements of physics.
Yes, as far as we know they are computable. And sure, without a well defined concept of "physical" we can call anything we want physical.
The main point is the brain, as far as we know, is reducible to the known laws of physics, which, as far as we know, are entirely computable. Therefore, if human beings exhibit non computable phenomena, such as functioning as halting oracles, then that is a good reason to believe the mind does not reduce to the brain. And we could call this 'mind' a new form of matter or something, so that people don't get alarmed by non-physical phenomena.
> The main point is the brain, as far as we know, is reducible to the known laws of physics, which, as far as we know, are entirely computable. Therefore, if human beings exhibit non computable phenomena, such as functioning as halting oracles, then that is a good reason to believe the mind does not reduce to the brain.
This is where I disagree. It would, to me, seem to be a good reason to believe we've missed something about the way the body (not specifically the brain) works.
> And we could call this 'mind' a new form of matter or something, so that people don't get alarmed by non-physical phenomena.
This just sounds like you are eager to label any new phenomena "non-physical". There is no reason to pull the extraphysical gun just because you are stumbling upon new physics.