Article View: comp.theory
Article #1735Re: Real Numbers vs. Rational Numbers?
From: Frank-Roland Boernke
Date: Thu, 17 Dec 1992 14:21
Date: Thu, 17 Dec 1992 14:21
22 lines
1834 bytes
1834 bytes
|> How about this: |> Maybe the model could conceivably represent the reals, but how would any |> irrational number get into the machine in the first place? There are |> uncountably many irrationals, so a table look-up won't do. You could |> try to calculate them, but how do you calculate, say, pi, with only |> Turing-machine-like operations? |> |> So, at first glance, it looks like this machine is equivalent to the RAM |> model with rationals plus a finite number of irrationals you could have in |> a table. This is equivalent to a Turing machine. |> |> Anybody buy that? How is it possible to work with irrationals in a table? Of course you cannot store them digit by digit as there is an infinite number. But if you choose a finite representation e.g. two letters P and I for the sequence 3.141592654... how can you calculate say PI * PI? ------------------------------------------------------------------------- Frank Boerncke ,,, University of Passau - Germany boerncke@kirk.fmi.uni-passau.de (.~.) phone: +49 0851 2267 --------------------------------oOO--(_)--OOo---------------------------
Technical Details
Message-ID:
<1992Dec17.142150.7932@tom.rz.uni-passau.de>Path:
arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!uwm.edu!caen!destroyer!sol.ctr.columbia.edu!ira.uka.de!math.fu-berlin.de!informatik.tu-muenchen.de!rz.uni-passau.de!kirk.fmi.uni-passau.de!boernckeReferences:
<1992Dec16.095412.19570@tom.rz.uni-passau.de> <1992Dec16.222628.27208@ringer.cs.utsa.edu>Show Full Headers
Complete Article Headers
Newsgroups: comp.theory Path: arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!uwm.edu!caen!destroyer!sol.ctr.columbia.edu!ira.uka.de!math.fu-berlin.de!informatik.tu-muenchen.de!rz.uni-passau.de!kirk.fmi.uni-passau.de!boerncke From: boerncke@kirk.fmi.uni-passau.de (Frank-Roland Boernke) Subject: Re: Real Numbers vs. Rational Numbers? Message-ID: <1992Dec17.142150.7932@tom.rz.uni-passau.de> Sender: news@tom.rz.uni-passau.de (News-Operator) Organization: University of Passau, Germany References: <1992Dec16.095412.19570@tom.rz.uni-passau.de> <1992Dec16.222628.27208@ringer.cs.utsa.edu> Date: Thu, 17 Dec 1992 14:21:50 GMT Lines: 23