גישה מהירה יותר מאשר בדפדפן!
21 יחסים: EXPSPACE, NP (מחלקת סיבוכיות), P (מחלקת סיבוכיות), PSPACE, מטריצת שכנות, מחלקת סיבוכיות, מכונת טיורינג, אם ורק אם, אלגוריתם, סימון אסימפטוטי, סיבוכיות זמן, קבוצה (מתמטיקה), שפה פורמלית, שחמט, תורת הסיבוכיות, בעיית העצירה, בעיית הכרעה, גו (משחק), דמקה, כריעות, יפן.
EXPSPACE
בתורת הסיבוכיות, המחלקה EXPSPACE היא קבוצת כל בעיות ההכרעה הפתירות על ידי מכונת טיורינג דטרמיניסטית ב O(2^) במַקום, כאשר P(n) מייצג פונקציה פולינומית של n. (מקצת החוקרים מגבילים את P(n) להיות פונקציה ליניארית) לחלופין, אם אנו משתמשים במכונת טיורינג לא דטרמיניסטית, אנחנו מקבלים את המחלקה NEXPSPACE, אשר שווה ל-EXPSPACE על ידי משפט סביץ'.
חָדָשׁ!!: EXPTIME וEXPSPACE · ראה עוד »
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: EXPTIME וNP (מחלקת סיבוכיות) · ראה עוד »
P (מחלקת סיבוכיות)
בתורת הסיבוכיות, P היא מחלקת סיבוכיות המכילה את כל בעיות ההכרעה אשר ניתנות לפתרון באופן יעיל, דהיינו בזמן ריצה פולינומי.
חָדָשׁ!!: EXPTIME וP (מחלקת סיבוכיות) · ראה עוד »
PSPACE
בתורת הסיבוכיות, PSPACE היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי מכונת טיורינג דטרמיניסטית תוך שימוש בסיבוכיות מקום פולינומית.
חָדָשׁ!!: EXPTIME וPSPACE · ראה עוד »
מטריצת שכנות
דוגמה למטריצת שכנות של גרף לא מכוון מטריצת שכנוּת (גם: מטריצת סמיכויות או מטריצת שכנויות) היא שיטה לייצוג גרף מכוון בעל n צמתים בעזרת מטריצה ריבועית בגודל n \times n. לפי שיטה זו, תא (i,j) שווה 1 אם ורק אם בגרף קיימת קשת מקודקוד i לקודקוד j. אם אין קשת כזו, הערך בתא במטריצה יהיה 0.
חָדָשׁ!!: EXPTIME ומטריצת שכנות · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: EXPTIME ומחלקת סיבוכיות · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: EXPTIME ומכונת טיורינג · ראה עוד »
אם ורק אם
אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.
חָדָשׁ!!: EXPTIME ואם ורק אם · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: EXPTIME ואלגוריתם · ראה עוד »
סימון אסימפטוטי
סימון אסימפטוטי (ידוע גם כסימון לנדאו) משמש במתמטיקה כסימון מקוצר שמתאר את התנהגותן של פונקציות עבור ערכים הולכים וגדלים (או הולכים וקטנים), וזאת באמצעות השוואתן לפונקציות אחרות.
חָדָשׁ!!: EXPTIME וסימון אסימפטוטי · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: EXPTIME וסיבוכיות זמן · ראה עוד »
קבוצה (מתמטיקה)
קבוצה היא מושג יסודי במתמטיקה.
חָדָשׁ!!: EXPTIME וקבוצה (מתמטיקה) · ראה עוד »
שפה פורמלית
במתמטיקה, לוגיקה ומדעי המחשב, שפה פורמלית היא קבוצה כלשהי של רצפים סופיים של סימנים (או אותיות) מקבוצה סופית \Sigma.
חָדָשׁ!!: EXPTIME ושפה פורמלית · ראה עוד »
שחמט
מימין לשמאל ומרחוק לקרוב: רץ לבן, מלכה שחורה, מלך לבן, פרש וצריח שחורים ורגלי לבן כלי השחמט מסודרים על הלוח שחמט (מוכר גם בשמות הפחות נפוצים: משחק המלכים, נרדשיר, אישקוקה או אישקוקי) הוא משחק לוח אסטרטגי מופשט וענף ספורט המיועד לשני שחקנים.
חָדָשׁ!!: EXPTIME ושחמט · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: EXPTIME ותורת הסיבוכיות · ראה עוד »
בעיית העצירה
בעיית העצירה היא בעיה מרכזית בתחום החישוביות, שהוא אחד מעמודי התווך של מדעי המחשב התאורטיים.
חָדָשׁ!!: EXPTIME ובעיית העצירה · ראה עוד »
בעיית הכרעה
150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".
חָדָשׁ!!: EXPTIME ובעיית הכרעה · ראה עוד »
גו (משחק)
לוח גו ציוד גו מסורתי: לוח עם רגליים, קערות עץ ואבני משחק גוֹ (קאנג'י: 囲碁; רומאג'י: Igo; סינית: 圍棋; פין-יין: weiqi; קוריאנית: 바둑) הוא שמו היפני של משחק אסטרטגיה מופשט שמקורו בסין.
חָדָשׁ!!: EXPTIME וגו (משחק) · ראה עוד »
דמקה
לוח דמקה 10×10 משחק דמקה, ציור מהשנים 1861–1897 דמקה הוא משחק לוח שמשחקים בדרך כלל על לוח בעל 64 משבצות (8X8), הלוח יכול לשמש בנוסף למשחק השחמט, או על לוח בעל 100 משבצות (10X10), "דמקה בינלאומית".
חָדָשׁ!!: EXPTIME ודמקה · ראה עוד »
כריעות
בלוגיקה, בעיית הכרעה (בעיה שבה בהינתן קלט יש לתת תשובה של כן או לא) נקראת כריעה אם קיים אלגוריתם שקובע מה התשובה עבור קלט נתון.
חָדָשׁ!!: EXPTIME וכריעות · ראה עוד »
יפן
יפן (בקאנג'י: 日本; ברומאג'י: Nippon או Nihon, תלוי בהקשר) היא מדינת איים בצפון-מערב האוקיינוס השקט, הנמצאת ביבשת אסיה.
חָדָשׁ!!: EXPTIME ויפן · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/EXPTIME
