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

'''תורת החבורות החישובית''' היא ענף של [[מתמטיקה חישובית]] העוסק ב[[אלגוריתם|אלגוריתמים]] לפתרון בעיות הנובעות מ[[תורת החבורות]]. {{קצרמר|מתמטיקה}} ...

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

{{קצרמר|מתמטיקה}} [[קטגוריה:גאומטריה חישובית]] ...

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

ב[[מתמטיקה חישובית]], '''שיטה איטרטיבית''' היא [[אלגוריתם|שיטה מתמטית]] שמשתמשת בניחוש התחלתי * {{דף שער בספרייה הלאומית|987007565689305171|תהליכי חזרור (מתמטיקה)}} ...

...ט]] בקונגרס המתמטי של שנת [[1900]]. בעיה זו היא מהבעיות המפורסמות ביותר ב[[מתמטיקה]] של [[המאה ה-20]], ותולדותיה הן אבני דרך בולטות בהתפתחות ה[[לוגיקה מתמטית| ...הנחייתו של [[אלונזו צ'רץ']], ובה עסק ברעיון של "הצגה דיופנטית" של [[קבוצה (מתמטיקה)|קבוצה]], והעלה את הרעיון שהוביל בסופו של דבר לפתרון הבעיה העשירית של הילבר ...

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

...וקטור הקרוב ביותר''' היא [[בעיה NP-שלמה]] אשר משמשת ב[[הצפנה]] וב[[רדוקציה חישובית|רדוקציה]] של בעיות. ...

ב[[מתמטיקה]], '''מודול אי-פריד''' הוא [[מודול (מבנה אלגברי)|מודול]] שאינו מתפרק ל[[סכו ...טיפוס הצגות פראי''' (wild) אם תורת ההצגות שלה אינה [[פונקציה חישובית|כריעה חישובית]]. במקרה זה קטגוריית ההצגות של כל אלגברה מממד סופי משוכנת בזו של <math>A</m ...

ב[[מתמטיקה]], ה'''קְמוֹר'''{{הערה|{{מילון אקדמיה|138|57501_1|קְמוֹר}}}} של גוף, או של כלומר, [[חיתוך (מתמטיקה)|חיתוך]] כל הקבוצות הקמורות המכילות את <math>B</math>. חיתוך זה [[מוגדר היט ...

באופן אינטואיטיבי, <math>h_i(x)</math> מסמלת הפרעה ב[[אינדקס (מתמטיקה)|אינדקס]] של T. כאשר מסמנים ש-<math>\lfloor b_i x \rfloor = b_i x + (\lfloo [[קטגוריה:סיבוכיות חישובית]] ...

...ים קשר הדוק ל[[סיבוב]]ים של המרחב התלת־ממדי ויש להם שימושים רבים בגאומטריה חישובית. ...

...בוכיות]] '''EXPTIME''' (נקראת גם '''EXP''' או '''DEXPTIME''') היא [[קבוצה (מתמטיקה)|קבוצת]] כל [[בעיית הכרעה|בעיות ההכרעה]] הניתנות לפתרון באמצעות [[מכונת טיו ...EXPTIME-שלמה''' אם היא נמצאת ב-EXPTIME ומכל בעיה ב-EXPTIME קיימת [[רדוקציה חישובית#רדוקציה פולינומית|רדוקציה פולינומית]] אליה. במילים אחרות, קיימים [[אלגוריתם ...

* [[עצרת (מתמטיקה)|פונקציית העצרת]], <math> n!</math> [[קטגוריה:סיבוכיות חישובית]] ...

ב[[תורת הגרפים]], '''בעיית k המרכזים''' היא בעיית [[אופטימיזציה (מתמטיקה)|אופטימיזציה]], המבקשת להקים ברשת נתונה מספר קבוע מראש של "מרכזי שירות", כך ...סיבוכיות)#NP-קושי ובעיות NP-שלמות|NP שלמה]] מכיוון שניתן באמצעות [[רדוקציה חישובית]] להראות שבהינתן פתרון לבעיית k המרכזים ניתן למצוא פתרון ל[[בעיית הקבוצה הש ...

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

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

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

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

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