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

[[קטגוריה:בעיות פתוחות במדעי המחשב]] ...

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

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

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

...תמטיקה]], שהכריז על פרס בסך מיליון דולר שיוענק למי שיפתור את הבעיה{{הערה|7 בעיות המילניום, [http://www.claymath.org/millennium-problems/ אתר מכון קליי למתמט בעיות רבות במדעי המחשב ניתנות לניסוח באמצעות שאלות כן או לא - האם אובייקט מסוים מקיים תכונה כלשהי. ...

{{בעיה פתוחה|מדעי המחשב|האם קיימות פונקציות חד-כיווניות?}} ב[[מדעי המחשב]] וב[[קריפטוגרפיה]], '''פונקציה חד-כיוונית''' היא [[פונקציה]] שממירה [[קלט] ...

{{בעיה פתוחה|מדעי המחשב|האם ניתן לבצע פירוק לגורמים של מספר שלם בזמן פולינומי?}} ...חשב קוונטי כאשר יהיה מעשי. ההערכות מדברות על פחות מ-15 שנה. נכון לשנת 2015 המחשב הקוונטי הגדול ביותר הוא בקנה מידה של 1000 [[קיוביט]]טים. מהיבט של קריפטוגרפ ...

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

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