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