An Algorithmic Approach to Emergence
Staff - Faculty of Informatics
Date: 12 June 2019 / 13:30 - 14:30
USI Lugano Campus, room SI-004, Informatics building (Via G. Buffi 13)
Speaker:
Charles Bedard, Université de Montréal, Canada
Abstract:
Fundamentally data-driven, algorithmic information theory deals equally with the description of physical systems and their underlying theories. This provides the tools to quantify when, for a complex system, new structures emerge. These structures are shown to organise hierarchically, and to connect with Bennett's logical depth and the bits of the halting probability Omega.
Biography:
Charles Bedard has graduated from a double major in math and physics, and has been introduced to the beauties of theoretic computer science by his PhD advisor Gilles Brassard.
Host: Prof. Stefan Wolf