Algorithmen_Datenstrukturen/Uebung 6/Uebung6_3/theorie.txt

4 lines
415 B
Plaintext

da ein L = 10^6 * n/k eine false Positive Wahrscheinlichkeit von 10^-6 ergibt, nehme ich stark an, dass man eine false Positive Wahrscheinlichkeit von 10^-15 duch ein L = 10^15 * n/k erreichen kann.
Ich schätze in der Angabe ist ein Tippfehler drinnen.
Da jede Wahrscheinlichkeit per Definition kleiner oder gleich 1 ist, ist auch die Wahrscheinlichkeit eines falschen Ergebnisses zwangsläufig kleiner als 10^15.