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.
48
questions
0
votes
0
answers
48
views
Scale free and anomalous regime other names
I have a system which examines clusters and percolation of these clusters (which is also a cellular automaton). Now, I have two critical power-law exponents in the regimes
$1< \alpha <2$ and $...
- 67
0
votes
0
answers
11
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?
- 26
6
votes
0
answers
422
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 ...
- 1,260
3
votes
1
answer
107
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
88
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 ...
8
votes
2
answers
843
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$ ...
- 749
6
votes
2
answers
816
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 ...
- 500
4
votes
2
answers
377
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
269
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 ...
user234845
2
votes
0
answers
666
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/...
user234845
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 (...
- 405
0
votes
1
answer
67
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"? ...
user199226
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 ...
user199226
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 (...
user199226
1
vote
0
answers
57
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
373
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
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{...
4
votes
1
answer
135
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 ...
- 163
0
votes
1
answer
119
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 ...
- 117
0
votes
0
answers
102
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 ...
user83548
0
votes
0
answers
489
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 ...
- 109
1
vote
1
answer
290
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 ...
- 31
1
vote
0
answers
955
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 ...
- 111
4
votes
0
answers
911
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 ...
- 149
2
votes
1
answer
833
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 ...
2
votes
2
answers
391
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 ...
user66432
2
votes
1
answer
128
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 ...
user66432
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 ...
user66432
2
votes
2
answers
264
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 ...
- 99
-1
votes
1
answer
192
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
452
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 ...
user65081
1
vote
0
answers
463
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
7
votes
1
answer
886
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,431
9
votes
3
answers
918
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,711
2
votes
1
answer
330
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 ...
user32035
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 ...
- 821
3
votes
3
answers
785
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
982
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 ...
- 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 ...
- 6,647
1
vote
1
answer
196
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
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.
- 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 ...
- 665
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 ...
- 101
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 ...
user7757
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 ...
- 163
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 ...
- 4,323
3
votes
1
answer
893
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 ...
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....