Randomness and Computation
In my Eastern APA talk last year, I argued that a genuinely random physical process should not be counted as a computation (in the interesting sense of the term). Jack Copeland disagreed.So here in Jerusalem, I took the opportunity to ask two “great men” for their opinion. I’m happy to …