תורת המספרים – הבדלי גרסאות

 

'''תורת המספרים החישובית''' עוסקת בחקר [[אלגוריתם|אלגוריתמים]] הרלוונטיים לתורת המספרים. לאלגוריתמים לבדיקה מהירה האם מספר נתון הוא [[מספר ראשוני]] ול[[פירוק לגורמים של מספר שלם|פירוק לגורמים]] חשיבות גדולה ב[[קריפטוגרפיה]], תחום שהפך את תורת המספרים מענף עיוני לענף שימושי ביותר.

 

'''תורת המספרים ההסתברותית''' מיישמת שיטות של [[הסתברות]] לתורת המספרים, בעיקר לגבי מספר הגורמים הראשוניים של מספר. ממייסדי תורה זו היה [[פאול ארדש]].