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 numberPIRSA:18040107
DOI10.48660/18040107
Collection
Talk Type Conference
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