נפת שדה מספרים
אלגוריתם לפירוק מספרים גדולים לגורמיהם הראשוניים / ויקיפדיה האנציקלופדיה encyclopedia
בתורת המספרים, נפת שדה המספרים הוא אלגוריתם לפירוק מספרים גדולים לגורמיהם הראשוניים. אלגוריתם זה הוא האלגוריתם הקלאסי היעיל והמהיר ביותר הידוע כיום לפירוק מספרים גדולים מאוד (בני כ-110 ספרות עשרוניות או יותר).
בדומה לשיטת הנפה הריבועית, שהייתה השיטה הטובה ביותר לפירוק עד תחילת שנות ה-90 של המאה ה-20, גם נפת שדה המספרים מבוססת על תחשיב אינדקסים ביחס לבסיס קבוע. במקום לבסס את חיפוש הגורמים על בסיס של ראשוניים רציונליים, כמו בנפה הריבועית, נפת שדה המספרים מבוססת על בסיס של אידיאלים ראשוניים בחוג שלמים של שדה מספרים מתאים. באלגוריתם ישנם פרמטרים רבים שאינם ברורים די הצורך, והוא מצוי בתהליך מתמשך של שיפור והרחבה.