We can still test the theory that computation describes physical reality with experiment (presumably it makes predictions). The scientific method still holds.