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

פונקציה רקורסיבית

 

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

הגדרה: תהי פונקציה:

המינימיזציה של g היא:

 


דוגמא:

i מספר

 

 

i

P

P

P

N

N

P

 

)

(

...

,

3

)

2

(

,

2

)

1

(

,

1

)

0

(

,

:

=

=

=

=

 

נגדיר פונקציה על מספרים ראשוניים (prime):

P מוגדרת ע"י הרקורסיה:

 

 

פונקציות רקורסיביות

הגדרה: הפונקציה:

תקרא רקורסיבית אם אפשר ליצור אותה מהפונקציות הבסיסיות בשימוש של הרכבה רקורסיה ומינימיזציה.

 

פונקציות רקורסיביות ומכונת טיורינג 

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

 
היא רקורסיבית אם"ם היא ניתנת לחישוב על ידי מכונת טיורינג.

 

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