[mb64]

It depends on if the universe is fundamentally deterministic or not. Right now we don't have any way to see beyond the apparent randomness in quantum mechanics and we probably never will. This part of the universe might be completely non-computable to us, it's just random.

[naasking]

Randomness doesn't have any real impact on whether a problem is computable. Just model the distribution of the random variable. Non-deterministic Turing machines are a thing.

[mb64]

That's true. I suppose it comes down to what exactly is meant by "is computable". I don't think it was defined well enough, which I suppose is to be expected when discussing these topics that involve lots of hand-waving.

I interpreted it to mean that we can predict the outcome of it, you interpret it to mean that we can model it.

Either way, maybe it doesn't matter since the original proposal is that consciousness is a subjective experience and there isn't an obvious way to define how to programmatically create it i.e. compute it.

[Delk]

You probably mean probabilistic Turing machines. Non-deterministic automata in general don't involve randomness, and the results of their computation are considered to be deterministic despite the name.

And of course all TMs are just theoretical models. Non-deterministic Turing machine equivalents in particular don't physically exist and may be physically impossible.

But of course if there is indeed true randomness in nature that needs to be modelled, that same randomness can be used a source of true randomness for computation, and you can then build computation that does have stochastically determined results.