תורת המספרים החישובית

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

קטגוריה:תורת המספרים החישובית