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

     שאלות חזרה- המשך

 

     תהי g:NK+1→N  . נגדיר מקסימיזציה חסומה של g להיות הפונקציה

f: NK+1→N המוגדרת כך :

t הוא מקסימלי שקטן מ-x כך ש- g(n1….nk,t)=0     t   f(n1…..nk,x)=

                                                          אחרת                0

      הוכיחו כי אם g פר"פ, אזי f (המקסימיזציה החסומה) הינה פר"פ.

     

      פתרון:

F(n1,…….,nk,x)=mult((monus(x,(μi<x g(n1,….,nk,x-t)=0)),

E(n1,….,nk,x))

 

     תהי f:N→N חח"ע ועל. הוכיחו כי אם f רקורסיבית, אזי גם f-1 רקורסיבית.

     

      פתרון:

f-1(n)=μi(monus(1,χ= (f(i),n)))

 

 28-01-04 / 12:05  עודכן ,  25-01-04 / 11:49  נוצר ע"י שמרית דויטש  בתאריך 
 שאלות חזרה - הקודםהבא - רדוקציות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 3