שיחה:נפת שדה מספרים

נושא הסיבוכיות

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

הערה נוספת, האם לא רצוי להשאיר גם את שמות המתמטיקאים באנגלית בסוגריים? הסיבה לכך לדעתי היא שייתכן ותרגום השמות לעברית רק מקשה על הגולשים לחפש מידע על אנשים אילו (אני הייתי משאיר רק את השמות הלועזיים). מה דעתך?--יוסי א. 10:57, 23 בנובמבר 2007 (IST)

האלגוריתם הזה זכאי לערך משום שהסיבוכיות שלו היא הטובה ביותר הידועה. אי אפשר לומר שהסיבוכיות היא "$\ L_{n}(1/3,c)$" בלי לומר מה זה, ובמה זה טוב יותר מ- $\ L_{n}(1/2,c)$; אם היה לאן להפנות באופן ברור (למשל, ערך על המשפחה L), ניחא. שמות מתמטיקאים - אני הייתי מעדיף להשאיר באנגלית בלבד, אבל בויקיפדיה מקובל לתעתק את כל השמות לעברית. עוזי ו. 00:48, 25 בנובמבר 2007 (IST)

מספרי פרמה

הפרק עליהם (ועל המספרים מהצורה $\ a^{n}\pm 1$) אינו שייך לערך הזה. עוזי ו. 01:02, 25 בנובמבר 2007 (IST)

אכן כדברי עוזי ו. - וכמו כן הוא כבר מופיע בערך פירוק לגורמים ינון גלעדי - שיחה 17:35, 30 בנובמבר 2010 (IST)

שם הערך

האם שם הערך נפת שדה מספרים נכון, או שעדיף נפת שדות מספרים, ואולי גרסאות מיודעות של אחד מאלה?

רוב המופעים בערך עצמו משתמשים ב"המספרים", מה שמרמז על שדה אחד של המספרים - למרות שהיידוע הוא של הנפה ולא של המספרים. מתיאור האלגוריתם נראה לי שהוא משתמש במספר שדות מספרים שונים ולכן "נפת שדה המספרים" הוא תרגום לא נכון של The Number Field Sieve, ועדיף "נפת שדות המספרים".

אם התרגום כבר השתרש אז אין טעם להילחם בו. אבל אז נראה לי ששם הערך צריך להיות "נפת שדה המספרים". צחקשוח (Laugh Tough) - שיחה 11:40, 7 ביוני 2014 (IDT)

האלגוריתם מפרק לגורמים אידיאלים בחוג דדקינד קבוע ($\ \mathbb {Z} [\alpha ]$) התלוי רק בפולינום f, שתלוי בתורו רק במספר n שאותו מבקשים לפרק. לכן אין כאן שדות מספרים אלא שדה מספרים אחד (לכל n). עוזי ו. - שיחה 20:51, 7 ביוני 2014 (IDT)

מה זה מספר חלק

מוזכר בערך כמה פעמים מספרים חלקים, אבל לא מוסבר מה זה, וגם לא בשום מקום אחר בויקיפדיה העברית. מישהו יודע מה זה ולהוסיף הסבר? מתייג את יונה בנדלאק, דניאל ב., hagay1000, פשוט, עוזי ו. (בנושאים מסוימים), דביר, איתי (לא בכל מה שקשור למתמטיקה), יואל, ruleroll (גאומטריה), רמי, Tshuva, בר, yotamsvoray, CodeGuru, Zardav, דוד שי, אכן, TergeoSoftware, MathKnight, מקף, E L Yekutiel, שגיא בוכבינדר שדור YoavDvir בעלי הידע במתמטיקה. ינון גלעדי - שיחה 00:52, 21 בספטמבר 2020 (IDT)

מספר חלק הוא מספר עם גורמים ראשוניים קטנים. כמה קטנים? זה כבר תלוי הקשר. נראה שהמפתח פה הוא בהגדרה של מספר F-חלק שכן מופיעה בערך, אך לא לגמרי הבנתי איך בוחרים את הבסיס F. דניאל 01:08, 21 בספטמבר 2020 (IDT)

באופן שימזער את הסיבוכיות. לשיטה שני שלבים: איסוף החומר, ופתרון המשוואות. ככל ש-F גדול יותר, צריך להגריל פחות מספרים על מנת שיהיו רלוונטיים, ומאידך מספר המשוואות גדל. עוזי ו. - שיחה 01:37, 6 באוקטובר 2020 (IDT)