א
א
א




משפט רייס (מאנגלית: Rice's theorem), הוא משפט מרכזי בתחום החישוביות, שעוסק ביכולת של אלגוריתמים לחקור אלגוריתמים אחרים. המשפט אומר שאין תוכנית מחשב שמקבלת כקלט תוכנית מחשב אחרת, ומכריעה האם הפונקציה שמחשבת תוכנית מחשב זו היא בעלת תכונה מסוימת "לא⁻טריוויאלית" או לא (כלומר, תכונות אשר מאפיינות חלק מהפונקציות שמחושבות בידי תוכנית מחשב, אך לא את כולן). יש לשים לב שהתכונה היא תכונה של הפונקציה, ולא של תוכנית המחשב עצמה. באופן אינטואיטיבי המשפט טוען שתוכנית מחשב אינה יכולה לדעת כמעט מאום על הפלטים של תוכניות מחשב הנתונות לה כקלט. מתוך ויקיפדיה
napy rhhx
מלך ההכתבות
שגיאת כתיב קטנה – ותעצרו
כמה מילים תצליחו לכתוב נכון ברצף?
האתגר מחכה לכם
הצטרפו לדף הפייסבוק שלנו

מחשבון שמות עבריים
איילת, כרמי, תומר או יואל?
המחשבון שיעזור לכם לבחור את שם ילדכם
על סמך קריטריונים שונים, כגון
צליל, משמעות, פופולריות ועוד
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
