Working with the set of real numbers
greg.ewing at canterbury.ac.nz
Fri Feb 14 07:37:12 CET 2014
Chris Angelico wrote:
> Even adding to your requirements that it have an ℵ₁ Hz bus (which, by
> the way, I *totally* want - the uses are endless), it would take a
> finite amount of time to assign to x the "next number", ergo your
> algorithm can't guarantee to finish in finite time.
If it's a quantum computer, it may be able to execute
all branches of the iteration in parallel. But it
would only have a probability of returning the right
answer (in other cases it would kill your cat).
More information about the Python-list