🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #1735

Re: Real Numbers vs. Rational Numbers?

#1735
From: Frank-Roland Boernke
Date: Thu, 17 Dec 1992 14:21
22 lines
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!boerncke
References: <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