ראשי

סיבוכיות חישוב ואלוגריתמים של כפל

שם הפריט: סיבוכיות חישוב ואלוגריתמים של כפל

שם המחבר: עירית חמצני

סיבוכיות חישוב ואלוגריתמים של כפל
עירית חמצני
המחלקה להוראת המדעים, מכון ויצמן למדע
מתמטיקה
עבודת גמר
2016
חישוב אריתמטי, אלוגריתם, תורת הסיבוכיות החישובית, אלן טורינג, פולינום, סימון אסימפטומטי, אלוגריתם קרצובה, משוואה רקורסיבית
134Kb
עבודת גמר בנושא סיבוכיות חישוב ואלוגריתמים של כפל
תוכנית רוטשילד-ויצמן למצוינות בהוראת המדעים
העבודה עוסקת בנושא הסיבוכיות החישובית תוך עיסוק בהערכת סיבוכיות של אלגוריתמים שונים לכפל של שני שלמים. בעבודה מודגם השימוש בכלים שונים למידול ולחישוב סיבוכיות.

 

מקורי
0