Eu quero decidir a capacidade de uma tabela para que ela tenha chances residuais menores que para transbordar para um dado , assumindo que o número de entradas siga uma lei de Poisson com uma dada expectativa .
Idealmente, quero o número inteiro mais baixo de C
tal modo que 1-CDF[PoissonDistribution[E],C] < 2^-p
for dado p
e E
; mas estou contente com um C
pouco mais alto que isso. O Mathematica é bom para computação manual, mas eu gostaria de calcular a C
partir p
e E
em tempo de compilação, o que me limita à aritmética de número inteiro de 64 bits.
Atualização: No Mathematica (versão 7) e = 1000; p = 40; c = Quantile[PoissonDistribution[e], 1 - 2^-p]
está 1231
e parece certo (obrigado @Procrastinator); no entanto, o resultado para ambos p = 50
e p = 60
é 1250
, o que é errado do lado inseguro (e importa: meu experimento se repete como vezes ou mais, e eu quero comprovadamente menos de chances gerais de falha). Eu quero alguma aproximação bruta, mas segura, usando apenas aritmética de número inteiro de 64 bits , como disponível em C (++) em tempo de compilação.
p
e precisão, nomes E
e C
reservados). MAS preciso de uma aproximação simples disso, possivelmente bruta (mas no lado seguro), usando apenas aritmética de número inteiro de 64 bits!
C = Quantile[PoissonDistribution[E],1-2^p]
?