[-] שאלת הבנה רבין-קארפ
by achie - Wednesday, 19 June 2013 15:46:34
למה בעצם לא להגריל מספר בין תחום גדול יותר?
למשל 
1<=q<=n^3
יתן טעות בהסתברות של 
2logn/n^2
וכן הלאה
Re: שאלת הבנה רבין-קארפ
by fekete - Sunday, 23 June 2013 18:29:15

זה נכון, אבל אז יצוג המספר יהיה גדול יותר ואת המספר הזה אנחנו שולחים
בעצם יש פה
trad-off
בין כמות הביטים ששולחים להסתברות ההצלחה