Working with the set of real numbers

Gregory Ewing greg.ewing at canterbury.ac.nz
Fri Feb 14 01:37:12 EST 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).

-- 
Greg



More information about the Python-list mailing list