מספר חשיב
מספר חשיב הוא מספר שאפשר לחשב בעזרת תוכנה או מחשב מדומה. מכונת טיורינג היא מחשב תיאורטי. היא מוציאה ספרות של המספר אחת אחרי השנייה. אומרים שמספר הוא חשיב אם קיימת מכונה שמקבלת מספר n ומציגה את הספרות עד ה-n. אפשר לתת קירוב אחר: המכונה נותנת שבר שאומר כמה קרוב המספר האמיתי. הרבה מספרים חשובים ה...