בתשובה לראובן, 14/12/06 12:42
בעית העצירה 424596
קהלת • בתשובה לראובן יום ה', 14/12/2006, 22:36
תן לי דוגמא מפורטת של אחת.

(נאמר בהומור, למען הסר הספק).
בעית העצירה 424830
ראובן • בתשובה לקהלת יום א', 17/12/2006, 9:57
כלומר, לספק רצפט לסדרה אין סופית שאי אפשר לשחזר באמצעות מ"ט? אין בעיה- הטל מטבע אין סוף פעמים.
בעית העצירה 424981
אורי גוראל-גורביץ' • בתשובה לראובן יום א', 17/12/2006, 22:19
נראה לי שנוצר קצת בלגן בנוגע לחשיבות של אי-כריעות בעית העצירה. אז ככה: יש הרבה בעיות(=סדרות ביטים) שאי אפשר להכריע, הבעיה היא שאת רובן גם אי אפשר לתאר (הטל מטבע זו לא תאור). בעית העצירה היא הדוגמא הראשונה של בעיה שניתנת לתאור אבל לא להכרעה.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות