A new definition of open-ended complexity

Speaker: Leong Ting Lui

Abstract: Various methods have been proposed to measure/define the complexity of different systems, from images, to languages and to physical systems. The majority of these methods are based on Shannon information theory and Kolmogorov complexity. In this seminar, we will briefly discuss the basic concept of the two theories and also introduce a new definition of complexity that combines both ideas.