חישוב – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
LaaknorBot (שיחה | תרומות)
מ בוט משנה: no:Kalkulasjon
שורה 26:
דוגמה: [[פירוק לגורמים של מספר שלם|פירוק לגורמים]] של [[מספר שלם]] גדול במיוחד (בן מאות ספרות) הוא בעיה שפתרונה, באמצעות האלגוריתמים הידועים כעת למטרה זו, דורש מאות שנים, גם כאשר משמשים למטרה זו ה[[מחשב]]ים המהירים ביותר. קושי זה הוא הבסיס לשיטות ל[[הצפנה]] ב[[מפתח ציבורי]].
 
הסוגיה הכללית של יעילותם של אלגוריתמים המשמשים לחישוב נחקרת במסגרת ענף של [[מדעי המחשב]] הקרוי [[סיבוכיות חישובית]].
 
==ראו גם==