קומבינטוריקה
ענף במתמטיקה בדידה / ויקיפדיה האנציקלופדיה encyclopedia
קוֹמְבִּינָטוֹרִיקָה היא ענף במתמטיקה בדידה, העוסק במנייה, גם בתור דרך וגם בתור תוצאה להשגת תוצאות, ובתכונות מסוימות של מבנים סופיים שונים. קומבינטוריקה קרובה מאוד לתחומים רבים במתמטיקה ויש לה שימושים רבים, ביניהם לוגיקה, פיזיקה סטטיסטית, ביולוגיה אבולוציונית, מדעי המחשב ועוד.
יש להשלים ערך זה: בערך זה חסר תוכן מהותי. ייתכן שתמצאו פירוט בדף השיחה. | |
קומבינטוריקה היא תחום רחב מאוד במתמטיקה, כך שאין לה גבולות ברורים. בעיות קומבינטוריות עוסקות ב:
- מניה (ספירה) של מבנים שונים
- הקיום של מבנים המסוגלים לקיים קריטריונים מסוימים
- הבניה של מבנים כאלה
- אופטימיזיה של מבנים כאלו
שאלות קומבינטוריות עולות בחקר של תחומים רבים, רובם במתמטיקה עיונית, בעיקר מאלגברה, תורת ההסתברות, טופולוגיה וגאומטריה.