Questions tagged [cellular-automaton]

This tag is for questions regarding to "cellular automaton" which is a deterministic rewriting dynamical system that evolves in discrete time and discrete space, this latter usually a grid. Probabilistic cellular automata are used in statistical and condensed matter physics to study phenomena like fluid dynamics and phase transitions.

Filter by
Sorted by
Tagged with
3 votes
1 answer
77 views

Is it possible to calculate how a wind instrument will sound just based on its geometry?

It seems like it could be done like a cellular automaton, if I enclosed a very-fine 3-d grid within a surface and use cube-cell rules to define how the particles will bounce and propagate the wave ...
-3 votes
1 answer
78 views

Why aren't 3d printers and robotic arms already used to create the first versions of self-replicating machines? [closed]

The ability to create self-replicating machines can give some very useful benefits. So what is the problem with creating this type of stuff? Let's say we have two pieces of equipment - 3d printers and ...
7 votes
2 answers
512 views

Measurement in 't Hooft Cellular Automation Interpretation (CAI)

In the 't Hooft Cellular Automation Interpretation it is declared, that for a system described by some template state $\lvert \psi \rangle$ and for any ontological measure outcome $\langle a \rvert$ ...
  • 642
3 votes
2 answers
376 views

Is there a way to perform Ising model simulations with a Game of Life approach?

This question may turn out to be trivial or nonsensical as I do not have more than undergraduate understanding of both the Ising model and computational physics simulations. I just wanted to post ...
  • 460
4 votes
2 answers
287 views

Lattice Boltzmann Method: How is shear flow handled in D2Q5?

I've implemented 2-dimensional, incompressible, high-reynolds fluid-flow using the Lattice Boltzmann Method on a D2Q9 lattice. My main goal is just visual plausibility, not quantitative accuracy. The ...
  • 43
0 votes
1 answer
194 views

What relation exists between Wolfram's model of the Cellular Automata universe and the Holographic Principle and the Bekenstein Bound?

Are computational models of the universe, like Stephen Wolfram's cellular automaton model of the universe (proposed in his book A New Kind of Science), somehow related to the Holographic Principle and ...
's user avatar
2 votes
0 answers
521 views

Is Gerard 't Hooft's Cellular Automaton Interpretation of Quantum Mechanics background independent?

In Gerard 't Hooft in his Cellular Automata Interpretation of Quantum Mechanics (https://www.researchgate.net/publication/...
's user avatar
1 vote
0 answers
153 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 (...
  • 395
0 votes
1 answer
53 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"? ...
's user avatar
0 votes
0 answers
98 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 ...
's user avatar
0 votes
0 answers
99 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 (...
's user avatar
1 vote
0 answers
54 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 ...
  • 11
0 votes
1 answer
287 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 ...
  • 1
0 votes
0 answers
57 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{...
4 votes
1 answer
115 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 ...
0 votes
1 answer
106 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
0 answers
97 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 ...
's user avatar
0 votes
0 answers
448 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
1 answer
250 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
0 answers
761 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 ...
4 votes
0 answers
809 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
1 answer
743 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
2 answers
311 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 ...
's user avatar
2 votes
1 answer
116 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 ...
's user avatar
8 votes
6 answers
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 ...
's user avatar
2 votes
2 answers
248 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
1 answer
175 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 ...
  • 269
5 votes
2 answers
411 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 ...
's user avatar
1 vote
0 answers
427 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 ...
  • 147
6 votes
1 answer
752 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 ...
  • 6,026
9 votes
3 answers
835 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 ...
  • 3,611
2 votes
1 answer
295 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 ...
's user avatar
2 votes
3 answers
216 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
3 answers
740 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 ...
  • 441
5 votes
3 answers
869 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 ...
  • 425
11 votes
7 answers
1k 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 ...
  • 5,697
1 vote
1 answer
180 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 ...
  • 11
6 votes
0 answers
270 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.
  • 61
6 votes
3 answers
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 ...
10 votes
2 answers
1k 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
3 answers
3k 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 ...
's user avatar
5 votes
2 answers
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 ...
41 votes
5 answers
9k 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 ...
  • 4,113
3 votes
1 answer
823 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 ...
21 votes
6 answers
3k 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....