תוצאות החיפוש

[[קטגוריה:פונקציות בעלות גידול על-מעריכי]] ...

הפונקציה נקראת על-שם מי שהגדיר אותה, בשנת [[1928]], ה[[מתמטיקאי]] ה[[גרמנים|גרמני]] [[וילהלם פונקציית אקרמן מחושבת על ידי ההגדרה ה[[רקורסיה|רקורסיבית]] הבאה: ...

...רטור מיצוע שהוא אינווריאנטי תחת פעולת החבורה על ידי כפל משמאל. המושג הוגדר על ידי [[ג'ון פון נוימן]] ב-[[1929]] בהקשר של [[פרדוקס בנך-טרסקי]] תחת השם הגר ...סיגמא-אדיטיבית). קיומה של מידה מאפשר להגדיר אינטרגל לבג של פונקציות חסומות על החבורה. ...

...לפונקציות נפוצות אחרות (דוגמת [[פולינום|פולינומים]] ואף [[פונקציה מעריכית|פונקציות מעריכיות]]). נוסחת סטירלינג מראה שעבור <math>n</math> [[גדול מספיק]], מתקיי העצרת מופיעה ב'''[[קומבינטוריקה]]''' על כל צעד ושעל, משום ש־<math>n!</math> הוא מספר ה[[תמורה (מתמטיקה)|תמורות]] של ...

...1</math>, כאשר <math>\,n</math> הוא [[מספר שלם]] לא שלילי. המספרים קרויים על שם ה[[מתמטיקאי]] ה[[צרפת|צרפתי]] [[פייר דה פרמה]] שחקר אותם לראשונה. [[קטגוריה:פונקציות בעלות גידול על-מעריכי]] ...

...ניתן לעשות באמצעות [[מכונת טיורינג]] עם מספר נתון של מצבים אפשריים, שפועלת על סרט ריק ועוצרת?". ...קולות למושג "מכונת טיורינג". אחת הדרכים הפשוטות לראות את מכונת טיורינג היא על ידי המחשתה כמעין [[מחשב]] מכני בסיסי, שמורכב מארבעה חלקים: ...

המונח "ניתוח אלגוריתמים" נטבע על ידי [[דונלד קנות'|דונלד קונת']].{{הערה|[https://web.archive.org/web/2016082 ...שוב עשוי להיות מוגדר במונחים של מחשב אבסטרקטי, למשל, [[מכונת טיורינג]], או על ידי הנחה כי פעולות מסוימות מבוצעות ביחידת זמן. ...