home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / fractals / 523 < prev    next >
Encoding:
Text File  |  1993-01-01  |  1.1 KB  |  32 lines
  1. Newsgroups: sci.fractals
  2. Path: sparky!uunet!spool.mu.edu!umn.edu!lynx!nmsu.edu!opus!rpatil
  3. From: rpatil@nmsu.edu (Raj Patil)
  4. Subject: Chaos and Computability
  5. Message-ID: <RPATIL.93Jan1031622@pylos.nmsu.edu>
  6. Sender: usenet@nmsu.edu
  7. Organization: Computing Research Lab
  8. Distribution: sci.fractals
  9. Date: Fri, 1 Jan 1993 10:16:22 GMT
  10. Lines: 20
  11.  
  12.  
  13. Is Chaos more powerful in the Computability sence then Turing Machine. In 
  14. other words: A *real* Chaos (not the discrete version) behavior can be 
  15. represented using a finite description which can generate  a Language that 
  16. is not generated by the other finite representations we currently have. (reg.
  17. exp, CFG, TM etc). I should be actually talking about decidibility of a 
  18. Language rather then its generation. But as i know a little bit about Chaos
  19. is it not possible to find the starting point and the curve given the 
  20. Language. I am refering a Language to a Fractal.
  21.  
  22. Based on this idea of Machines and Languages, is Chaos more powerful then
  23. and Turing Machine? and is *real* Chaos Comuputable by Turing Machine?
  24.  
  25. Any ideas..
  26.  
  27. Regards
  28.  
  29. Raj Patil
  30. New Mexico State Univ.
  31. Las Cruces, NM 88003
  32.