Skip to main content

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
0 votes
0 answers
61 views

Does arXiv:2311.07288 support 't Hooft cellular automaton QM, i.e. hidden variables (HV) at extremely small scales maybe making Einstein right on HV? [closed]

Assuming 5-sigma verification of the Observation of quantum entanglement in top-quark pairs using the ATLAS detector results, have hidden variables been discovered at small scales by CERN? If that is ...
Charlie ...'s user avatar
0 votes
0 answers
9 views

What are cellular automata qualitativly and what makes them different from other types of simulations?

Is there a qualitative difference between simulation for ex. movement of fluids via cellular automata rules and solving some diffusion equation via a discretization of a finite element method?
Sapiens's user avatar
  • 26
6 votes
0 answers
353 views

What is the cellular automaton interpretation of quantum mechanics?

Gerard 't Hooft has presented a new interpretation of quantum mechanics called: Cellular Automaton Is there anyone who can give a summary of the main points of the interpretation and its main ...
Bastam Tajik's user avatar
  • 1,212
3 votes
1 answer
104 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 ...
ring0-collections's user avatar
-3 votes
1 answer
87 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 ...
Paco Loco's user avatar
8 votes
2 answers
787 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$ ...
warlock's user avatar
  • 749
5 votes
2 answers
737 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 ...
Defcon97's user avatar
  • 490
4 votes
2 answers
365 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 ...
Lenny's user avatar
  • 43
0 votes
1 answer
265 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 ...
user avatar
2 votes
0 answers
655 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/...
user avatar
1 vote
0 answers
157 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 (...
Oni Ein's user avatar
  • 395
0 votes
1 answer
66 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"? ...
user avatar
0 votes
0 answers
101 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 ...
user avatar
0 votes
0 answers
111 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 (...
user avatar
1 vote
0 answers
56 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 ...
Jojker's user avatar
  • 11
0 votes
1 answer
365 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 ...
Maneet's user avatar
  • 1
0 votes
0 answers
58 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{...
Hans-Peter Stricker's user avatar
4 votes
1 answer
133 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 ...
user133100's user avatar
0 votes
1 answer
116 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 ...
Bradley Thomas's user avatar
0 votes
0 answers
101 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 ...
user avatar
0 votes
0 answers
485 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 ...
Colin Pitrat's user avatar
1 vote
1 answer
285 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 ...
Greg Baker's user avatar
1 vote
0 answers
928 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 ...
jack cilba's user avatar
4 votes
0 answers
899 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 ...
Aram Hăvărneanu's user avatar
2 votes
1 answer
827 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. The ...
AccidentalTaylorExpansion's user avatar
2 votes
2 answers
383 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 ...
user avatar
2 votes
1 answer
127 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 ...
user avatar
8 votes
6 answers
2k 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 ...
user avatar
2 votes
2 answers
262 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 ...
AntonYellow's user avatar
-1 votes
1 answer
189 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 ...
PlasmaHH's user avatar
  • 269
5 votes
2 answers
449 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 ...
user avatar
1 vote
0 answers
458 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 ...
zed111's user avatar
  • 147
7 votes
1 answer
869 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 ...
user26143's user avatar
  • 6,381
9 votes
3 answers
910 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 ...
vonjd's user avatar
  • 3,701
2 votes
1 answer
323 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 ...
user avatar
2 votes
3 answers
226 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 ...
MikeHelland's user avatar
3 votes
3 answers
780 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 ...
Guest's user avatar
  • 441
5 votes
3 answers
979 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 ...
Quark's user avatar
  • 415
12 votes
8 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 ...
riemannium's user avatar
  • 6,551
1 vote
1 answer
192 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 ...
ABCD's user avatar
  • 11
6 votes
0 answers
276 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.
Lou P's user avatar
  • 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 ...
Asphir Dom's user avatar
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 ...
George Powell's user avatar
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 ...
user avatar
6 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 ...
federico-t's user avatar
42 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 ...
Gordon 's user avatar
  • 4,283
3 votes
1 answer
884 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 ...
Hans-Peter Stricker's user avatar
22 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....
Hans-Peter Stricker's user avatar