Joseph Natal

collaborators

3 papers

cs.CC2025

Fast Simulation of Cellular Automata by Self-Composition

Joseph Natal, Oleksiy Al-saadi

Computing the configuration of any one-dimensional cellular automaton at generation $n$ can be accelerated by constructing and running a composite rule with a radius proportional t…

math.CO2025

Diameter Constraints in 2-distance Graphs

Oleksiy Al-saadi, Joseph Natal

For any finite, simple graph $G = (V, E)$ , its $2$ -distance graph $G_{2}$ is a graph having the same vertex set $V$ where two vertices are adjacent if and only if their distance is $2…

physics.hist-ph2024

Refuting the Metaphysics of Wolfram and Tegmark

Joseph Natal

Wolfram's hypergraph dynamics should replace outmoded models in physics. This should even more so be the case if experimental evidence for the theory is found (which I believe is p…