"מציאת מספר ראשוני עבורם הוא קשה" - לפי דעתי זה משפט נכון, ככל שמסתכלים על מספרים גדולים יותר קשה למצוא מספר ראשוני ביניהם... אולי הניסוח של המשפט לא מובן - מה הכוונה "עבורם"?
Javi Dorfsman4 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 15
איפה שהשאלה הזאת נמצאת התשובה לא כל כך ברורה..
Nadav Cohen4 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 30
מה זה log discrete?
Hadas Ganim0 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 45
באיזה עולם קל להכפיל 2 מספרים מאוד גדולים? =/
יש הכרעה?
Ori Elkobi6 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 360
log discrete זה למצוא את המספר שהתוצאות מודולו שלו מ1 עד אותו מספר פחות אחד, יתן תוצאות מ1 עד אותו מספר פחות אחד- נחשב קשה.
ביצוע factoring זה בהינתן מספר למצוא לו שני מכפילים, כאשר אם שני המספרים הינם ראשוניים במקור, אז יש רק אפשרות אחת כזו- נחשב קשה.
מציאת מספרים ראשוניים גדולים, כבר בוצעה על ידי מחשב וכבר יש מאגר של הרבה מספרים כאלה ולכן זה לא נחשב קשה.(ויקיפדיה)
הכפלת שני מספרים קלה, למחשב זה קל לחשב כפל של שני מספרים, גם אם הם גדולים... ולכן זה נכון.