PIRSA:18040107

On the concepts of universality in physics and computer science

APA

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

MLA

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

BibTex

          @misc{ pirsa_PIRSA:18040107,
            doi = {10.48660/18040107},
            url = {https://pirsa.org/18040107},
            author = {De Las Cuevas, 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 Leopold-Franzens Universität Innsbruck

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