Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [cellular-automaton]

The tag has no usage guidance.

-2
votes
0answers
41 views

Is one possible explanation for the quantum interference patterns that the fundamental laws are a Conway's game of life? [on hold]

I'm not an expert in quantum mechanics and only know a few basics about it so I'm hoping for an answer that I can understand anyway. The Copenhagen interpretation predicts that the universe is ...
2
votes
0answers
100 views

Would a cellular-automata universe allow singularities to exist?

It is usually assumed (almost always) that cosmological singularities (like black hole singularities) are impossible and do not exist in the universe. If the universe was like a cellular automata (...
0
votes
1answer
37 views

What is a finite cellular automaton?

I found this paper: https://arxiv.org/abs/1606.08764 There, it is said "We realize constant-space quantum computation by measure-many two-way quantum finite automata" What are "finite automata"? ...
0
votes
0answers
84 views

Is simulating quantum field theoretical equations in the continuous limit the same as simulating really quantum continuous processes?

At the end of this article: https://hal.archives-ouvertes.fr/hal-00542373/document it is said that: "For example, several works simulate quantum field theoretical equations in the continuous limit of ...
0
votes
0answers
75 views

Are there any proved consistent quantum continuous cellular automata/game of life model?

There are quantum cellular automata (continuous game of life, which is a type of cellular automata): https://hal.archives-ouvertes.fr/hal-00542373/document There are continuous cellular automata (...
1
vote
0answers
40 views

What's that theorem? All RG operators flow to directed percolation?

I can't for the life of me get this theorem straight. I can remember neither the name nor it's statement and would be grateful for anyone who wants to toss out some wisdom. It pertains to the ...
0
votes
1answer
185 views

How cellular automata simulations are not in violation with the Second Law of Thermodynamics?

Cellular automaton models sometimes gives rise to ordered systems (hence, having lower entropy than at its initial state). So, it is in 'apparent' violation of the second law of thermodynamics. Can ...
0
votes
0answers
47 views

Atomic models of finite automata

Have their been proposed atomic models of finite automata in the following sense? Consider as one of the most simple finite automata the turnstile automaton with its state transition table \begin{...
3
votes
1answer
80 views

Lattice Boltzmann/automaton derivation for $\omega_{t}+ v\cdot \nabla \omega=\mu \Delta \omega$

So as showed by Frisch et al. (a), the 2D Euler equation $$v_{t}+ v\cdot \nabla v=\mu \Delta v$$ can be derived by the Hexagonal-placed automaton (for low velocity). I am curious about the existence ...
-1
votes
1answer
77 views

How reasonable is it to suppose that we are living in a cellular automaton? [duplicate]

Possibly in the search for a grand unified theory, it seems trendy at the moment for some writers and commentators to claim that space-time is grid-like and discrete rather than continuous. I wonder ...
0
votes
0answers
53 views

Causal networks and “local” entanglement

On his Opus Maximus, a new kind of Science, Stephen Wolfram suggests that causal networks can create behaviour similar to entanglement because the local structure of space is only an averaged ...
1
vote
0answers
263 views

Loop-quantum gravity as cellular automaton

I've been reading Zakopane lectures on loop gravity lately and I only understood a very small part of it, but from the little I understood, I'm wondering if loop quantum gravity isn't close to ...
1
vote
1answer
115 views

Is the correspondence between our universe and cellular automata in the presence of time travel just co-incidence? [closed]

I've written a paper discussing a modification to the game of life. Essentially, the traditional game is modified so that a cell is alive if there are 5 or 6 alive neighbours in total across the ...
1
vote
0answers
533 views

annealed randomness vs quenched randomness

What is meaning of annealed randomness and quenched randomness in the following: It is natural to assume that these long-ranged bonds have a quenched randomness rather than an annealed randomness ...
3
votes
0answers
543 views

Stephen Wolfram claims to deduce the field equations from cellular automata, has anyone seen the actual mathematics?

In his new blog post Stephen Wolfram claims that he can derive general relativity from cellular automata. OK, so one can derive Special Relativity from simple models based on networks. What about ...
2
votes
1answer
584 views

Problems implementing Lattice Boltzmann method

I want to make a basic 2D implementation of the Lattice Boltzmann method (in javascript) to simulate gas/fluid flow, but I have run into some problems and I can't seem to find the cause of it. ...
1
vote
2answers
284 views

Is entanglement a classical phenomenon (last attempt)?

This is a reformulation of two previous questions that seem to have been misunderstood, or most likely, I failed to make them clear. I thank all people that answered, even the belligerent ones. Some ...
2
votes
1answer
108 views

Is entanglement a classical phenomena (2)? [closed]

The answer to this question seems to be yes, because you can simulate it with a classical computer and thus by a local classical theory (rule 110 CA) (see this question). However most people ...
8
votes
6answers
1k views

Can quantum entanglement be simulated on a digital computer to any degree of precision?

First principles modelling of physical phenomena has been very successful in physics. The largest limitation is perhaps the fact that many QM problems are NP hard so we would need really powerful ...
1
vote
2answers
197 views

Cellular automata and time T

Reading around about various CA models I saw that there are even those who are following the track to provide a single mechanicist model of the universe. For example Gerard van 't Hooft claims that ...
-1
votes
1answer
161 views

Are there more reasons why we can not be part of an $n$ dimensional Game Of Life?

After talking with a colleague about the possible nature of the limitation of information propagation to c, and how everything can be seen relative to it, we wondered if the nature to this could be ...
5
votes
2answers
301 views

Does Bell's inequalities also rule out non-computable local hidden variable theories?

I have beenn reading different articles on Bell's assumptions and interpretations, including superdeterminsm. I always end up dizzy when I try tho think about this specific question, so any hints ...
1
vote
0answers
358 views

Lattice Gas Cellular Automata - HPP model square lattice

In the HPP model of LGCA, a square lattice is used and there is only one collision configuration as mentioned in figure (taken from the book Lattice Gas Cellular Automata and Lattice Boltzmann models ...
5
votes
1answer
543 views

What is the motivation for introducing “ontological state” in 't Hooft's deterministic quantum mechanics

I tried to read Prof. 't Hooft's new paper The Cellular Automaton Interpretation of Quantum Mechanics A View on the Quantum Nature of our Universe, Compulsory or Impossible? and encountered difficulty ...
8
votes
3answers
511 views

In what way are the Mathematical universe hypothesis and A New Kind of Science connected

The Mathematical universe hypothesis, mainly by Max Tegmark and A new Kind of Science, mainly by Stephen Wolfram both claim (as least as I understand it) that at its innermost core reality is ...
2
votes
1answer
223 views

Is there a physical system that emulates mathematical cellular automata?

Theoretical cellular automata have been proposed as models for many physical phenomena from music to quantum mechanics. My question concerns the reverse: Is there a simple physical system that ...
2
votes
3answers
191 views

Do algorithms have an intrinsic time direction?

This article says There is no intrinsic time direction in Newton's mechanics nor in the differential equations of the new physics. My question is, do other types of mathematics, say a cellular ...
3
votes
3answers
639 views

Has anyone ever tried to formulate physics based on computer science or information processing?

Some physicists and university researchers say it's possible to test the theory that our entire universe exists inside a computer simulation, like in the 1999 film "The Matrix." In 2003, University of ...
3
votes
3answers
658 views

Computation theory and the simulation argument

Can physical states be treated as information (strings over some alphabet)? If (1) is true, isn't this a trivial conclusion that the universe can be simulated by a Turing machine or a cellular ...
11
votes
7answers
978 views

Why Quantum Mechanics as a non-fundamental effective theory?

My question: What (physical or mathematical) reasons (not philosophical) do some physicists ('t Hooft, Penrose, Smolin,...) argue/have in order to think that Quantum Mechanics could be substituted by ...
1
vote
1answer
162 views

reversible cellular automata

Let's suppose a cellular automaton has a value $b(r,t)$ belongs to $Q$ at site $r$ and time $t$, where $Q$ is the set of possible states at each site. Let $N(r, t)$ be the values of the states of all ...
6
votes
1answer
195 views

Is it possible to reproduce the energy spectrum of quantum chaos using classical cellular automata?

Is it possible to reproduce the energy spectrum of quantum chaos using classical cellular automata? It's hardly impressive to reproduce harmonic oscillators.
6
votes
3answers
2k views

Is there really time reversibility in physics? [closed]

First, how i got to the question. I was randomly looking at this page: http://en.wikipedia.org/wiki/Langton%27s_ant describing some sort of cellular automaton. Here is the path of this automaton ...
8
votes
1answer
911 views

Cellular automata rules for quantum mechanics

My limited understanding of quantum theory is that a quantum system is completely described by its wave function, which deterministically evolves according to Schrödinger's equation until wave ...
9
votes
3answers
2k views

Current scope of Chaos theory and non-linear dynamics? [closed]

I am a physics undergrad interested in stuff like dynamical systems, chaos theory etc. Is there ongoing research in these fields? I am talking about pure research and not applications to things like ...
5
votes
2answers
2k views

Can cellular automata be reconcilied with quantum mechanics?

CAs are deterministic representations of the universe, which, according to the Bell's inequality are not entirely accurate. Cells interact "locally" (only with the closest neighbours), while quantum ...
2
votes
0answers
60 views

What methods are there to deal with quantum spatiotemporal chaos?

By now, there has been enough grasp on quantum chaos for systems with a small number of degrees of freedom. The major tool used is periodic orbit theory to approximate the spectral distribution. Is ...
37
votes
5answers
7k views

Is Stephen Wolfram's NKS, an attempt to explain the universe with cellular automata, in conflict with Bell's Theorem?

Stephen Wolfram's A New Kind of Science (NKS) hit the bookstores in 2002 with maximum hype. His thesis is that the laws of physics can be generated by various cellular automata--simple programs ...
3
votes
1answer
730 views

Introductions to discrete space-time

It's comparatively easy (cum grano salis) to grasp the following concepts: Euclidean space-time (continous space and continuous time) classical mechanics (discretely distributed matter in continous ...
20
votes
6answers
2k views

Relativistic Cellular Automata

Cellular automata provide interesting models of physics: Google Scholar gives more than 25,000 results when searching for "cellular automata" physics. Google Scholar still gives more than 2.000 ...