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

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

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

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