wolframscience.com

A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > Applied NKS > Smallest n for that RULE110(n) shows universality?
  Last Thread   Next Thread
Author
Thread Post New Thread    Post A Reply
Holger


Registered: Jun 2004
Posts: 1

Smallest n for that RULE110(n) shows universality?

Hello!
Has anybody tried to find the smallest n whose bitsequence yields universal behavior of Rule 110?

Would this RULE110(n) eventually emulate all possible algorithms?

Since RULE110(n) only grows to the left, it lends itself to filling an adjancency matrix Q like the one proposed by Fotini Markopoulou and Lee Smolin in "Quantum Theory from Quantum Gravity", see http://arxiv.org/PS_cache/gr-qc/pdf/0311/0311059.pdf

Would the so defined network automatically generate Quantum mechanics if particles were defined by non-planarities in networks as Wolfram suggests on page 527 of NKS? As far as I understand the authors, the only thing necessary for the probability distribution of the Eigenvalues lambda_i in the mentioned approximation to behave according to the Schroedinger Equation is a stochastic fluctuation of the xia's. This could be caused by the fluctuation of the "center of gravity" of the non-planarity in the metric of the embedding space.

Hoping that all the question above can be answered yes: Would the so defined network not necessarily eventually emulate (or "be") our universe?

Another yes? In that case the search for the Grand Unified Theory becomes a something like a halting problem: What is the smallest n for which RULE(110) is universal?

Actually not even that is necessary: Any n will do that achieves universality. Also a universal Turing machine will do.

Holger Schlueter, Princeton

Report this post to a moderator | IP: Logged

Old Post 06-22-2004 01:03 AM
Holger is offline Click Here to See the Profile for Holger Click here to Send Holger a Private Message Click Here to Email Holger Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


 

wolframscience.com  |  wolfram atlas  |  NKS online  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-13 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives