home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / fractals / 525 < prev    next >
Encoding:
Text File  |  1993-01-01  |  1.8 KB  |  47 lines
  1. Newsgroups: sci.fractals
  2. Path: sparky!uunet!newsflash.concordia.ca!sifon!CC.UMontreal.CA!pigeons
  3. From: pigeons@JSP.UMontreal.CA (Pigeon Steven)
  4. Subject: Re: Chaos and Computability
  5. Message-ID: <1993Jan1.212309.8709@cc.umontreal.ca>
  6. Sender: news@cc.umontreal.ca (Administration de Cnews)
  7. Organization: Universite de Montreal
  8. References: <RPATIL.93Jan1031622@pylos.nmsu.edu>
  9. Distribution: sci.fractals
  10. Date: Fri, 1 Jan 1993 21:23:09 GMT
  11. Lines: 34
  12.  
  13. In article <RPATIL.93Jan1031622@pylos.nmsu.edu> rpatil@nmsu.edu (Raj Patil) writes:
  14. >
  15. >Is Chaos more powerful in the Computability sence then Turing Machine. In 
  16. >other words: A *real* Chaos (not the discrete version) behavior can be 
  17. >represented using a finite description which can generate  a Language that 
  18. >is not generated by the other finite representations we currently have. (reg.
  19. >exp, CFG, TM etc). I should be actually talking about decidibility of a 
  20. >Language rather then its generation. But as i know a little bit about Chaos
  21. >is it not possible to find the starting point and the curve given the 
  22. >Language. I am refering a Language to a Fractal.
  23. >
  24. >Based on this idea of Machines and Languages, is Chaos more powerful then
  25. >and Turing Machine? and is *real* Chaos Comuputable by Turing Machine?
  26. >
  27. >Any ideas..
  28. >
  29. >Regards
  30. >
  31. >Raj Patil
  32. >New Mexico State Univ.
  33. >Las Cruces, NM 88003
  34.  
  35.  
  36. If one could answer "Can Chaos be satis. simulted on a TM?", you'd have your
  37. answer, assuming that Choas does process information. Some "mild" Chaos does,
  38. but what about "wild" Chaos with no (or too few) underlying rules? I'm not
  39. sure that we can expect the two computabilty to be even of the same kind.
  40.  
  41.  
  42. -- 
  43. ------------------------------------------------------------
  44.  STEVEN PIGEON, a.k.a pigeons@jsp.umontral.ca, planet Earth.
  45. ==Departement d'informatique et de Recherche Operationnelle=
  46.               == Universite de Montreal==
  47.