[FOM] Feasible and Utterable Numbers

Ritwik Bhattacharya ritwik at cs.utah.edu
Sun Aug 6 22:52:54 EDT 2006


V.Sazonov at csc.liv.ac.uk wrote:
> I presume that we are here in the context of mathematics and natural 
> sciences - not the sociology. So I would not rely on any subjective 
> opinions. As I remember, in a known book of Richard Feinman he asserted 
> that the number of electrons in the universe is less than a number 
> which is in fact less than 2^100. I believe that this was not a 
> subjective opinion, but a conclusion from physical experiments. Thus, 
> this number is definitely non-feasible (in our current world) in the 
> sense that no physical computer could calculate its value in the form 
> SSSS...0 (a term a bigger size than our World!).
Why do you say that? The fact that the number of electrons in the 
universe is less than a number only means that there is no way to 
represent that number "at once". But imagine a TM that spits out a digit 
at a time, and then overwrites the location. Surely you need a much 
smaller number of electrons to thus represent any number, including a 
number larger than the number of electrons.

Ritwik



More information about the FOM mailing list