Charla: "Randomness and complexity"
—
archivado en:
Charla
Disertante: Prof. André Nies
| Qué |
|
|---|---|
| Cuándo |
17/11/2009 de 05:00 pm a 06:00 pm |
| Dónde | Aula 4, Pab 1 |
| Agregar evento al calendario |
|
- 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.


