home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2727 < prev    next >
Encoding:
Internet Message Format  |  1992-12-17  |  1.1 KB
  1. Path: sparky!uunet!news.univie.ac.at!chx400!sicsun!disuns2!/!diderich
  2. From: diderich@di.epfl.ch (Claude Diderich)
  3. Newsgroups: comp.theory
  4. Subject: Re: Real Numbers vs. Rational Numbers?
  5. Message-ID: <1992Dec17.114502@di.epfl.ch>
  6. Date: 17 Dec 92 10:45:02 GMT
  7. References: <1992Dec16.095412.19570@tom.rz.uni-passau.de>
  8. Sender: news@disuns2.epfl.ch
  9. Organization: Ecole Polytechnique Federale de Lausanne
  10. Lines: 17
  11. Nntp-Posting-Host: disuns2.epfl.ch
  12.  
  13. I asked myself some time ago the same question (e.g. are Turing machines
  14. computing on real numbers equvalent on ones computing only on rationals), but I
  15. was unable to find any answer. I was especially intersted in complexity
  16. theoretical results. Any pointers in the literature about real vs. rational vouls
  17. be highly appreciated.
  18.  
  19.  
  20. Keywords: 
  21.  
  22.  
  23. -- 
  24. ---------------------------------------------------------------------------
  25. Claude G. Diderich                            Internet: diderich@di.epfl.ch
  26. 30, Avenue S.Reymondin  --  CH-1009 Pully (VD)  --  Switzerland  --  Europe
  27.  
  28. ``Imagination is more important than knowledge''            Albert Einstein
  29. ---------------------------------------------------------------------------
  30.