Perguntas com a marcação «reference-request»

13
Distinguir entre duas moedas

É bem sabido que a complexidade de distinguir um moeda inclinado a partir de uma feira um é θ ( ε - 2 ) . Existem resultados para distinguir uma moeda p de uma moeda p + ϵ ? Eu posso ver que, para o caso especial de p = 0 , a complexidade será ϵ - 1 . Tenho um palpite de que a complexidade...

13
Livros de algoritmos on-line

Existem livros recentes sobre algoritmos on-line? Conheço apenas dois livros sobre o assunto. Computação on-line e análise competitiva de Allan Borodin e Ran El-Yaniv: este é um livro clássico, mas antigo, e não contém muitos avanços recentes no campo. O projeto de algoritmos on-line competitivos...