בתשובה לאביב י., 12/06/05 7:35
בקיצור 308121
אני לא בטוח שזה אפשרי. אני "נוח לשכנוע" שזה אפשרי, ברמה התיאורטית. בפועל זה כנראה מסובך מאוד לעשות כזו מכונה, אבל מצד שני, מסובך מאוד לעשות מכונת טיורינג עבור כל דבר שהוא לא תוכנה לבדיקה האם מספר הוא זוגי (כשהוא נתון בבסיס 2).

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

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים