Randomness and Complexity

Speaker:

Cristian Calude(professor in University of Auckland)

Time:

  • 14:00-15:00 (Time in Beijing)
  • 18:00-19:00 (Time in Auckland)
  • October 11, 2021 (Monday)

Venue:

Zoom Meeting ID: 711 8843 8437

Password: 202101

Abstract:

Since ancient times randomness had been viewed as an obstacle and difficulty. This attitude has changed in the last century when randomness became central to quantum mechanics and computer science. Contrary to a largely spread opinion, true (perfect) randomness does not exist. In this talk we will use complexity theory to present some basic results on degrees of randomness of finite and infinite sequences and to analyse a form of quantum randomness.

Speaker Bio:

Cristian S. Calude holds a personal chair at the University of Auckland, New Zealand, and is a member of Academia Europaea. He had visiting professorships at many universities and research institutes including Cambridge University, Ecole Normale Superieure Paris, Japan Advanced Institute of Science and Technology, Sandia National Laboratories Albuquerque. The mathematical study of epistemological limits of computer science, mathematics and quantum physics is a main thread of his work.

Download poster

,