25 citations · 38 across the 10 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2024
An Invitation to Universality in Physics, Computer Science, and Beyond
Tomáš Gonda, Gemma De les Coves
A universal Turing machine is a powerful concept - a single device can compute any function that is computable. A universal spin model, similarly, is a class of physical systems wh…
cs.CC2023★ 3 cited
A Framework for Universality in Physics, Computer Science, and Beyond
Tomáš Gonda, Tobias Reinhart, Sebastian Stengele +1
Turing machines and spin models share a notion of universality according to which some simulate all others. Is there a theory of universality that captures this notion? We set up a…