| |
|
Description: |
Nesta palestra apresentaremos dois trabalhos recentes na área de
Complexidade de Kolmogorov, uma medida teórica, rigorosa, da quantidade de informação em objectos individuais:
- Sob uma assunção de dificuldade computacional standard caracterizamos de forma exacta o tempo de execução (no pior caso) de linguagens que pertencem a classe Aver_P (tempo polinomial em média)
para todas as distribuições "sampleable".
- A monitorização do batimento cardíaco fetal (FHT), antes do parto, é
uma prática médica de muita importância na detecção de fetos em perigo. Vamos mostrar como podemos agrupar traçados de FHT, usando
Complexidade de Kolmogorov, para identificar traçados anormais.
Area(s):
|
|
Date: |
|
| Start Time: |
14:30 |
|
Speaker: |
Luís Antunes (DCC, UP)
|
|
Place: |
Sala 5.5
|
|
URL: |
http://www.mat.uc.pt/~kahle/seminario/
|
|
See more:
|
<Main>
|
|
