Herramientas Personales
Usted está aquí: Inicio Agenda Charla: "Randomness and complexity"

Charla: "Randomness and complexity"

— archivado en:

Disertante: Prof. André Nies

Qué
  • Charla
Cuándo 17/11/2009
de 05:00 pm a 06:00 pm
Dónde Aula 4, Pab 1
Agregar evento al calendario vCal
iCal
  • Titulo: Randomness and complexity
  • Disertante: André Nies

Abstract:

Randomness and complexity are closely connected. We consider the meaning of the two concepts in philosophy, physics, biology, and linguistics. Thereafter, we provide mathematical counterparts of the two concepts for infinite sequences of bits. We give some examples of mathematical theorems showing the close relationship between the two.

http://www.cs.auckland.ac.nz/~nies/