מתמטיקה בדידה

מתוך ויקיפדיה, האנציקלופדיה החופשית

מתמטיקה בדידה (מתמטיקה דיסקרטית, מ־discrete, ולא מ־discreet) היא תחום רחב של המתמטיקה העוסק בחקר מבנים מתמטיים בדידים באופיים, כלומר כאלה שאינם רציפים. העצמים הנחקרים במסגרת המתמטיקה הבדידה הם, רובם ככולם, קבוצות בנות מניה, כגון המספרים השלמים.

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

הענפים הנכללים במסגרת הרחבה של המתמטיקה הבדידה הם:

• לוגיקה
• תורת הקבוצות
• תורת המספרים
• קומבינטוריקה
• תורת הגרפים
• אלגוריתמיקה
• אלגברה בוליאנית

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

[עריכה] לקריאה נוספת

• נתי ליניאל ומיכל פרנס, מתמטיקה בדידה (ספר לימוד).
• ארנון אברון, מבוא למתמטיקה בדידה (ספר לימוד).
• ארנון אברון, משפטי גדל ובעיית היסודות של המתמטיקה (ספר מדע פופולרי).

[עריכה] קישורים חיצוניים

• מתמטיקה דיסקרטית באוניברסיטת תל אביב
• מתמטיקה דיסקרטית ב־ArsDigita (הרצאות מוקלטות וחומרים)
• מבוא למתמטיקה בדידה (גירסה סרוקה לספרו של פרופ' ארנון אברון)