שינויים

נוספו 925 בתים ,  06:11, 12 במאי 2020
שורה 72: שורה 72:     
==גידול מעריכי בתחומים שונים==
 
==גידול מעריכי בתחומים שונים==
 +
כל הדוגמאות הנ"ל, מלבד דוגמאות הנוגעות לחישובים מתמטיים הם דברים שגדלים באופן מעריכי רק למשך זמן מסויים. לאחר זמן מה נכנסים לפעולה שיקולים נוספים - [[לולאות משוב]] נוספות שגורמות להאטת התהליך .
 
===פיזיקה===
 
===פיזיקה===
 
* '''תגובת שרשרת גרעינית''' (עקרון היסוד מאחורי נשק גרעיני). כל גרעין אורניום שעובר ביקוע גרעיני פוגע במספר גרעינים אחרים וגורם לביקוע שלהם.   
 
* '''תגובת שרשרת גרעינית''' (עקרון היסוד מאחורי נשק גרעיני). כל גרעין אורניום שעובר ביקוע גרעיני פוגע במספר גרעינים אחרים וגורם לביקוע שלהם.   
שורה 87: שורה 88:     
;מדעי המחשב:
 
;מדעי המחשב:
* כוח החישוב של מחשבים - הכפלת כוח החישוב של מחשבים בכל מספר שנים. דבר הידוע בשם חוק מור.  
+
* כוח החישוב של מחשבים - הכפלת כוח החישוב של מחשבים בכל מספר שנים. דבר הידוע בשם חוק מור. קיימות מגבלות תאורטיות על יכולת החישוב של מחשבים לדוגמה - גם אם נדמיין מחשב מהיר מאד, מהירות התקשרות במחשב זה תהיה מוגבלת על ידי מהירות האור, והפעלתו תדרוש אנרגיה וחומר - דברים שיוצרים מגבלות של משאבים מצד אחד ושל העלאת הטמפרטורה הפנימית מצד שני.  
* בתאוריה של סיבוכיות חישובים, אלגוריתמים שונים בעלי סיבוכיות מעריכית דורשים הגדלה מעריכית של משאבי חישוב (זכרון, זמן, מהירות מעבד) עבור גידול לינארי בגדולה של הבעיה. כך שבעיה שזמן הפתרון שלה עבור X=10 יהיה 10 שניות, תדרוש 20 שניות עבור X=11. אלגוריתמים אלה הופכים בדרך כלל לבלתי פתירים בגודל קטן מאוד - בין 30 ל-100 עצמים.   
+
* בתאוריה של סיבוכיות חישובים, אלגוריתמים שונים בעלי סיבוכיות מעריכית דורשים הגדלה מעריכית של משאבי חישוב (זכרון, זמן, מהירות מעבד) עבור גידול לינארי בגדולה של הבעיה. כך שבעיה שזמן הפתרון שלה עבור X=10 יהיה 10 שניות, תדרוש 20 שניות עבור X=11. אלגוריתמים אלה הופכים בדרך כלל לבלתי פתירים בגודל קטן מאוד - בין 30 ל-100 עצמים. מהר מאד זמן החישוב הנדרש הופך להיות מיליארדי שנים.   
* הגידול ברשת האינטרנט היה מעריכי, וצפוי לעבור מתישהו לגידול בצורת S - בדומה לחדירת מוצרים רבים אחרים.
+
* הגידול ברשת האינטרנט היה מעריכי, דוגמה ל[[ביקוש מושרה]], וצפוי לעבור מתישהו לגידול בצורת S - בדומה לחדירת מוצרים רבים אחרים.
    
==אוכלוסיית בני האדם==
 
==אוכלוסיית בני האדם==