שיחה:מספר חשיב
תגובה אחרונה: לפני 9 שנים מאת רועי.ס בנושא מספרים רציונליים
שתי שאלות:
- מהו מספר גדל ומדוע יש בו צורך כאן? (לדעתי, מספר תוכניות המחשב הסופיות הקיימות - ולכן גם מספר האלגוריתמים - בן מניה מצד אחד, ומצד שני, כל המספרים הטבעיים הם חשיבים. משני כיוונים אלה, נסיק לפי משפט קש"ב שקבוצת המספרים החשיבים בת מניה)
- המשפט האחרון לא ברור לי:
- "בגלל עובדה זו ליכסון קנטור לא עובד כאן כי האלכסון מייצג מספר לא חשיב."
- איך האלכסון של קנטור נכנס לעניין? יובל מדר
- תשובות מאוחרות: מספור גדל לא נכנס לכאן, זה פשוט ניימדרופינג מתלהב. זה טריוויאלי לחלוטין להראות שמספר מכונות הטיורינג בן מניה (פשוט מסתכלים על הקידוד שלהן בתור מספר - אין שום צורך להיכנס לדקויות של מספור גדל). האלכסון של קנטור נכנס לכאן, לדעתי, בתור דוגמה ל"איך השיטה הסטנדרטית להוכיח שמשהו לא בן מניה נכשלת". כמובן שזה לא אומר כלום, כי אולי יש דרך אחרת להוכיח שהמספרים הללו אינם בני מניה. כשמוכיחים שמשהו הוא בן מניה, הדרך לעשו זאת היא לא לומר "טוב, אני לא יודע איך להוכיח שהוא לא, אז הוא כנראה כן". כפי שניתן להבין מדברי, הערך זקוק לעריכה רצינית. גדי אלכסנדרוביץ' 09:58, 23 בפברואר 2007 (IST)
מספרים רציונליים עריכה
מה היחס בין מספרים חשיבים למספרים רציונליים?יעקב בויקי 11:20, 28 יולי 2006 (IDT)
- הרציונליים מוכלים בחשיבים. רועי.ס - שיחה 20:01, 14 ביולי 2014 (IDT)
קטגוריה מספרית עריכה
האם לא צריך לשייך את הערך הזה גם לקטגוריה מספרית כלשהי, כמו קטגוריה:תורת המספרים או קטגוריה:מספרים? הרי מדובר בסוג של מספר. דולב • שיחה 18:27, 12 בנובמבר 2011 (IST)
- מספרים חשיבים נחקרים במסגרת תורת החישוביות ולוגיקה ולא מופיעים באף תחום של תורת המספרים. הוספתי את קטגוריה:מספרים. אם הערך היה נקרא מספר לא חשיב היה אפשר לשייך לקטגוריה:מספרים טרנסצנדנטיים. דניאל • תרמו ערך 18:32, 12 בנובמבר 2011 (IST)