An Algorithmic Approach to Emergence

Decanato - Facoltà di scienze informatiche

Data: 12 Giugno 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