home *** CD-ROM | disk | FTP | other *** search
- Newsgroups: sci.math
- Path: sparky!uunet!wupost!sdd.hp.com!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!mp.cs.niu.edu!rickert
- From: rickert@mp.cs.niu.edu (Neil Rickert)
- Subject: Re: computable reals
- Message-ID: <1992Sep12.050541.10392@mp.cs.niu.edu>
- Organization: Northern Illinois University
- References: <9209120452.AA03328@ucbvax.Berkeley.EDU>
- Date: Sat, 12 Sep 1992 05:05:41 GMT
- Lines: 17
-
- In article <9209120452.AA03328@ucbvax.Berkeley.EDU> lucas@WATSON.IBM.COM ("Bruce Lucas") writes:
- >So, suppose we decided to limit the discussion to the set of "computable"
- >reals.
- >...
- >This gives us a countable set that forms a field and contains all the
- >"useful" reals (pi, e, sqrt(2), ...
-
- >My question is is this in any way an interesting thing to do? For example,
- >what properties of the reals does this set have and which does it lack?
-
- All you would lose would be the properties of reals useful to analysts,
- physicists, and others. Properties such as completeness, local
- compactness, etc. You would have to start worrying that perhaps the
- solution f of an important differential equation might be such that
- whenever x was computable, f(x) is not computable. Presumably if this
- could happen you would have to say that the equation was not solvable.
-
-