PIRSA:18040107

On the concepts of universality in physics and computer science

De les Coves, G. (2018). On the concepts of universality in physics and computer science. Perimeter Institute. https://pirsa.org/18040107

De les Coves, Gemma. On the concepts of universality in physics and computer science. Perimeter Institute, Apr. 10, 2018, https://pirsa.org/18040107 

          @misc{ pirsa_PIRSA:18040107,
            doi = {10.48660/18040107},
            url = {https://pirsa.org/18040107},
            author = {De les Coves, Gemma},
            keywords = {Quantum Foundations},
            language = {en},
            title = {On the concepts of universality in physics and computer science},
            publisher = {Perimeter Institute},
            year = {2018},
            month = {apr},
            note = {PIRSA:18040107 see, \url{https://pirsa.org}}
          }

Gemma De Las Cuevas

Universität Innsbruck

Talk number
PIRSA:18040107
Collection
Talk Type
Subject
Abstract
A central fact in computer science is that there are universal machines, that is machines that can run any other program. Recently, a somewhat similar notion of universality has been discovered in physics, by which some spin models can simulate all other models. In this work we shed light on the relation between the two concepts of universality