4 ms·

Here is his 1984 article published in PRL in which he highlights that cellular automata can be realized as physical systems and therefore computational intracta

• brookst 2y ago
  Honest question: isn’t that the same thing as saying that computers use phyisical processes, so all programs are physical processes, so all concepts of intractability in programming also apply to physics? It’s all just electrons, right?
  • criddell 2y ago
    If you're going to be reductive, you might as well go all the way and say it's all just fluctuations and perturbations of quantum fields, right?
    • weard_beard 2y ago
      You lost me at, "What exactly is a phase change? Why can't we predict all possible states of matter and why do we keep discovering new ones? Can high energy particles form bonds with themselves or each other? Could you build a nucleus of neutrinos surrounded by a photon cloud to construct macro scale matter? Why isn't there a periodic table of high energy particles that we've discovered thus far with clear categories of properties and principles (even if incomplete or contradictory) that we teach in schools to challenge our students?
• UltraSane 2y ago
  That isn't his physics project.