תורת המספרים החישובית
קפיצה לניווט
קפיצה לחיפוש
במתמטיקה ומדעי המחשב, תורת המספרים החישובית, הידועה גם בתור תורת המספרים האלגוריתמית, היא חקר שיטות חישוביות לחקירה ופתרון בעיות בתורת המספרים ובגיאומטריה האריתמטית, לרבות אלגוריתמים לבדיקת ראשוניות ולפירוק לגורמים של מספר שלם, מציאת פתרונות למשוואות דיופנטיות, ושיטות בגיאומטריה אריתמטית. לתורת המספרים החישובית יש יישומים בקריפטוגרפיה, כולל בהצפנת RSA, הצפנה מבוססת עקום אליפטי והצפנה פוסט-קוונטית, והיא משמשת לחקירת השערות ובעיות פתוחות בתורת המספרים, כולל השערת רימן, השערת ליבנה וסווינרטון-דייר, השערת ABC המודולריות, השערת Sato-Tate, והיבטים של תוכנית לנגלנדס.
