» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
מינימיזציה חסומה
דף ראשי  פונקציות רקורסיביות  סוגים של פונקציות  מינימיזציה חסומה גרסה להדפסה

מינימיזציה חסומה

 

הגדרה: תהי

המינימיזציה החסומה של g היא הפונקציה:

 

דוגמא: האם הפונקציה lcd היא פונקציה פרימיטיבית רקורסיבית? (כאשר lcd מוגדרת

כמחלק משותף מינימלי)

 

 

טענה: תהי פונקציה

פרימיטיבית רקורסיבית, אזי גם המינימיזציה החסומה של g היא פרימיטיבית רקורסיבית.

 

 

 27-01-04 / 10:32  עודכן ,  20-01-04 / 22:32  נוצר ע"י שמרית דויטש  בתאריך 
 יחסים - הקודםהבא - פונקציה רקורסיבית 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 1