I think a device which outputs a distribution of answers is still a computer. The information is an answer and needs to be computed. Determinism and repeatability isn't a requirement for defining computation.
Something can be predictable in some ways and not in others. If you build AI that is capable of giving you answers to complex world issues, the intermediary steps might not be predictable, and perhaps neigher the final answer, but you might just need it to be correct, because it will be an answer dependent on the external world, which is itself not very predictable.
It it sort of assumed our brains are computers, but no one has ever demonstrated this to be the case to any degree. Human brains seem to, at least partially, operate on different principles.