תוצאות החיפוש

...n) </math>. שפות דלילות משמשות בעיקר לחקר הקשרים בין מחלקת הסיבוכיות [[NP (סיבוכיות)|NP]] למחלקות אחרות. מחלקת הסיבוכיות של כל השפות הדלילות מכונה SPARSE. == קשרים למחלקות סיבוכיות אחרות == ...

[[קטגוריה:סיבוכיות חישובית]] ...

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

...טת האב''' (Master Theorem) משמשת לפתרון [[נוסחת נסיגה|נוסחאות נסיגה]] של [[סיבוכיות|זמן ריצה]]/זיכרון של [[אלגוריתם|אלגוריתמים]]. כלומר, בהינתן נוסחת נסיגה לזמ [[קטגוריה:סיבוכיות חישובית]] ...

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

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

...מקום]], ומהוות אבני בניין אסימפטויות להיררכיות בין [[מחלקת סיבוכיות|מחלקות סיבוכיות]] שונות. ...סרט העבודה בסוף הריצה את הייצוג של <math>f(n)</math> ב[[בסיס בינארי]], ב[[סיבוכיות זמן]] של <math>O\left(f\left(n\right)\right)</math> צעדים (ניתן גם להשתמש ב ...

== חישובית == == סיבוכיות == ...

==[[סיבוכיות]]== ...סיבוכיות)#NP-קושי ובעיות NP-שלמות|NP שלמה]] מכיוון שניתן באמצעות [[רדוקציה חישובית]] להראות שבהינתן פתרון לבעיית k המרכזים ניתן למצוא פתרון ל[[בעיית הקבוצה הש ...

'''בעיית הגלריה לאמנות''' היא בעיה תאורטית מפורסמת בתחום [[גאומטריה חישובית|הגאומטריה החישובית]], העוסקת במבנה של מצולעים מישוריים. הבעיה, שהוצגה בשנת == סיבוכיות == ...

...ונלד גראהם]], הוא [[אלגוריתם]] למציאת ה[[קמור]] של קבוצת נקודות במישור, ב[[סיבוכיות]] של <math>\ \Theta(n\log n)</math>, כאשר <math>\ n</math> הוא מספר הנקודות ==סיבוכיות האלגוריתם== ...

...ידי [[רוברט טרג'אן]] במאמרו "Amortized Computational Complexity" (סיבוכיות חישובית לשיעורין) אשר התייחס לצורך במציאת שיטה מועילה יותר לניתוח אלגוריתמים מאשר ה [[קטגוריה:סיבוכיות חישובית]] ...

ב[[תורת הסיבוכיות]], [[מחלקת סיבוכיות|מחלקת הסיבוכיות]] '''EXPTIME''' (נקראת גם '''EXP''' או '''DEXPTIME''') היא :[[P (מחלקת סיבוכיות)|P]] <math>\subseteq</math> [[NP (מחלקת סיבוכיות)|NP]] <math>\subseteq</math> [[PSPACE]] <math>\subseteq</math> EXPTIME <mat ...

[[קובץ:Computational physics diagram.svg|ממוזער|הצגת הרב-תחומיות של פיזיקה חישובית, היכולה להתפרש כעל מדע הנוצר כתוצאה מאיחוד בין פיזיקה, מתמטיקה ומדעי המחשב, ...https://www.worldcat.org/oclc/76481480|oclc=76481480}}}}. היסטורית, פיזיקה חישובית הייתה השימוש הראשון של [[מחשב]]ים מודרניים ב[[מדע]], והיום היא ענף של מדע ח ...

את אוסף כל השפות שניתנות להכרעה ב[[סיבוכיות מקום]] <math>\ f(n)</math> באמצעות מכונת טיורינג דטרמיניסטית מסמנים בתור <m ...חיפוש ניתן לבצע בסיבוכיות זיכרון לוגריתמית בריבוע ביחס לגודל הגרף, נובע כי סיבוכיות הזיכרון הכוללת הנדרשת היא ריבוע הזיכרון של המכונה האי דטרמיניסטית. ...

שימוש ברקורסיית זנב מאפשר ריצה ב[[סיבוכיות מקום]] נמוכה יותר מאשר סיבוכיות מקום פרופורציונלית לעומק מחסנית הרקורסיה<ref>{{צ-ספר|מחבר=Manuel Rubio-Sanc ...ורסיביים. לעיתים אלו פתרונות פשוטים יותר להבנה ולתיאור, גם אם מסובכים יותר חישובית. עם זאת, תהליך הרקורסיות דורש לעיתים הקצאת זיכרון רב בזמן הריצה. הסיבה לכך ...

...], המחלקה '''RE''' (מ[[אנגלית]]: '''Recursively Enumerable''') היא [[מחלקת סיבוכיות|מחלקה]] אשר מכילה את כל [[בעיית הכרעה|בעיות ההכרעה]] שעל התשובה "כן" קיימת מחלקת ה[[שפה רקורסיבית|שפות הרקורסיביות]] ('''[[R (מחלקת סיבוכיות)|R]]''') היא [[תת-קבוצה]] של '''RE''' ו-'''coRE''' ולמעשה, R מהווה את החיתו ...

...מת בצעד [[חישוב (מדעי המחשב)|חישוב]] יחיד. הבעיות עשויות להיות מכל [[מחלקת סיבוכיות]], וניתן להשתמש אף בבעיות שאינן ניתנות לחישוב כלל, כגון [[בעיית העצירה]]. קיומה של [[רדוקציה חישובית]] מפונקציה <math>\ f</math> לפונקציה <math>\ g</math>, היא למעשה [[מקרה פרט ...

[[קטגוריה:סיבוכיות חישובית]] ...

...ריבוע הוא קופסה כזו), עצי kd מאפשרים לעשות זאת במהירות יחסית ותוך שימוש ב[[סיבוכיות מקום]] נמוכה. [[קטגוריה:גאומטריה חישובית]] ...