פונקציית דן

פונקציית דן של חבורה נוצרת סופית היא פונקציה המתארת את אי-השוויון האיזופרימטרי בגרף קיילי של החבורה, ומודדת את הסיבוכיות של פתרון בעיית המילה בחבורה זו. ^[1]

השתמש ב-AI

תוכן עניינים

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

מחלקת הסיבוכיות NP

#הפניהNP (מחלקת סיבוכיות).

לִרְאוֹת פונקציית דן ומחלקת הסיבוכיות NP

מכונת טיורינג לא דטרמיניסטית

#הפניה מכונת טיורינג לא-דטרמיניסטית.

לִרְאוֹת פונקציית דן ומכונת טיורינג לא דטרמיניסטית

פונקציה רקורסיבית

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

לִרְאוֹת פונקציית דן ופונקציה רקורסיבית

חבורת תומפסון

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

לִרְאוֹת פונקציית דן וחבורת תומפסון

חבורה מטא-אבלית

#הפניה חבורה פתירה.

לִרְאוֹת פונקציית דן וחבורה מטא-אבלית

חבורה אבלית

חבורה אָבֶּלִית או חבורה חילופית היא חבורה המקיימת את עיקרון החילופיות, לפיו יישום של פעולה * על שניים מאברי הקבוצה לא תלויה בסדר בה נכתבים האיברים.

לִרְאוֹת פונקציית דן וחבורה אבלית

חבורה נוצרת סופית

#הפניה נוצר סופית.

לִרְאוֹת פונקציית דן וחבורה נוצרת סופית

חבורה היפרבולית

בתורת החבורות, חבורה היפרבולית היא חבורה נוצרת סופית, שגרף קיילי שלה הוא היפרבולי.

לִרְאוֹת פונקציית דן וחבורה היפרבולית

בעיית המילה

בעיית המילה היא אחת מבעיות ההכרעה העיקריות באלגברה קומבינטורית, הראשונה משלוש בעיות דן.

לִרְאוֹת פונקציית דן ובעיית המילה

בעיית הצמידות

בתורת החבורות, בעיית הצמידות היא בעיית הכרעה שבאה לקבוע האם שני איברים בחבורה בעלת הצגה הם צמודים.

לִרְאוֹת פונקציית דן ובעיית הצמידות

גרף קיילי

גרף קיילי של חבורת התמורות הזוגיות A_4, עם יוצרים מסדר 2 (אדום) ו-3 (כחול) בתורת החבורות, גרף קיילי של חבורה הוא גרף מכוון וצבוע, המהווה תיאור גרפי של החבורה, ומאפשר לחקור אותה בכלים גאומטריים, טופולוגיים והסתברותיים.

לִרְאוֹת פונקציית דן וגרף קיילי

גידול של חבורה

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

לִרְאוֹת פונקציית דן וגידול של חבורה

ייצוג של חבורה

בתורת החבורות, ייצוג חבורה על ידי יוצרים ויחסים היא דרך הגדרה או אפיון של חבורה.

לִרְאוֹת פונקציית דן וייצוג של חבורה

אזכור

[1] https://he.wikipedia.org/wiki/פונקציית_דן

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

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות