Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados e terapia de programas
Paula Cristina Valen¸a
c
25 de Maio de 2009
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Algumas ideias
como ver o comportamento de dados para al´m da m´dia
e e
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Algumas ideias
como ver o comportamento de dados para al´m da m´dia
e e
como saber quando esquecer o O
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Para al´m da m´dia
e e
0.00522 0.01613 0.01613 0.00176 0.01613
0.06451 0.02641 0.02641 0.02641 0.00117
0.10362 0.03123 0.03123 0.03123 0.16666
0.125 0.16666 0.16666 0.16666 0.00079
0.04838 0.02176 0.02176 0.02176 0.00090
0.02280 0.00906 0.01864 0.00724 0.01864
0.00724 0.01864 0.00724 0.01864 ...
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Preparando para a distribui¸˜o
ca
0.0001 0.0001 0.0001 0.0001 0.0001
0.0001 0.0001 0.0001 0.0001 0.0001
0.00010001 0.000100015 0.00010002 0.00010002 0.00010002
0.00010002 0.00010002 0.00010002 0.00010002 0.00010006
0.000100062 0.00010007 0.00010007 0.000100072 0.00010009
0.000100092 0.000100099 0.0001001 0.000100102 0.00010012
0.00010013 0.000100134 0.000100134 0.00010014 0.00010015
0.00010015 0.00010015 0.00010016 0.0001002 ...
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
comparar com outros componentes (quanto afecta este
componente?)
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
comparar com outros componentes (quanto afecta este
componente?)
balancear com outros componentes (componente A afecte
mais o resultado que componente B)
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
subexponencial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
subexponencial
exponencial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Quando esquecer o O
Compare-se: factoriza¸˜o por Pollard-Rho Vs Curvas El´
ca ıtpicas
√ √
3.1225 p ≤ e (2+o(1)) log p log log p ?
At´ cerca de 40 bits Pollard-Rho ´ melhor!
e e
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas

Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Perguntas
paula.valenca@caixamagica.pt
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas