אני לא יודע כמה זה נחשב "מדע פופולרי", אבל שמעתי שהמציאו אלגוריתם חדש לבדיקה של מספרים ראשוניים ב-p (מה שבעבר נחשב ל-np). האם יש מישהו שיוכל לספר לי על האלגוריתם במילים... בעברית?
בעמוד זה תוכל למצוא קישור למסמך המלא עם האלגוריתם וההוכחה. אני נכנעתי לאחר זמן קצר כי דרוש ידע בשדות ובתורת המספרים שאין לי. אולי מישהו או מישהי אחרים יצליחו להבין ולהסביר. ואלגוריתמיקה, מדע פופולרי? לא נראה לי
