11 יחסים: מחרוזת (תכנות), מחשב, מדעי המחשב, מודל חישובי, מכונת טיורינג, אמיל פוסט, אלגוריתם, רדוקציה חישובית, חישוביות, בעיית העצירה, 1946.
מחרוזת (תכנות)
#הפניה מחרוזת (מדעי המחשב).
חָדָשׁ!!: בעיית ההתאמה של פוסט ומחרוזת (תכנות) · ראה עוד »
מחשב
מַחְשֵׁב הוא מכונה אלקטרונית המסוגלת לעבד נתונים על פי תוכנה, כלומר על פי רצף פקודות נתון מראש.
חָדָשׁ!!: בעיית ההתאמה של פוסט ומחשב · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: בעיית ההתאמה של פוסט ומדעי המחשב · ראה עוד »
מודל חישובי
מכונת טיורינג, המודל החישובי השקול למחשב בתורת הסיבוכיות ובתורת הרקורסיה, מודל חישובי הוא אוסף של פעולות המותרות בחישוב והעלות שלהן.
חָדָשׁ!!: בעיית ההתאמה של פוסט ומודל חישובי · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: בעיית ההתאמה של פוסט ומכונת טיורינג · ראה עוד »
אמיל פוסט
פרופ' אמיל לאון פּוֹסְט (באנגלית: Emil Leon Post; 11 בפברואר 1897 - 21 באפריל 1954) היה מתמטיקאי ולוגיקן יהודי אמריקאי.
חָדָשׁ!!: בעיית ההתאמה של פוסט ואמיל פוסט · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: בעיית ההתאמה של פוסט ואלגוריתם · ראה עוד »
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
חָדָשׁ!!: בעיית ההתאמה של פוסט ורדוקציה חישובית · ראה עוד »
חישוביות
תורת החישוביות היא הבסיס למדעי המחשב, והיא עוסקת במודלים לחישוב ובפונקציות הניתנות לחישוב במסגרתם.
חָדָשׁ!!: בעיית ההתאמה של פוסט וחישוביות · ראה עוד »
בעיית העצירה
בעיית העצירה היא בעיה מרכזית בתחום החישוביות, שהוא אחד מעמודי התווך של מדעי המחשב התאורטיים.
חָדָשׁ!!: בעיית ההתאמה של פוסט ובעיית העצירה · ראה עוד »
1946
אין תיאור.
חָדָשׁ!!: בעיית ההתאמה של פוסט ו1946 · ראה עוד »