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

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

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

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

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

כמו כן נכלים במתמטיקה הבדידה גם אספקטים מסוימים של הענפים הבאים:

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]