הבונה העסוק

הבונה העסוק (באנגלית: Busy beaver) הוא שמה של בעיה לא כריעה במדעי המחשב, העוסקת בשאלה: "כמה עבודה ניתן לעשות באמצעות מכונת טיורינג עם מספר נתון של מצבים אפשריים, שפועלת על סרט ריק ועוצרת?". ^[1]

השתמש ב-AI

תוכן עניינים

1. 7 יחסים: מספרים גדולים, מכונת טיורינג, טיורמיט, חישוביות, בעיית הבונה העסוק, התולעים של פטרסון, הבונה החרוץ.

מספרים גדולים

המונח מספר גדול מתייחס לרוב למספר טבעי הגדול משמעותית ממספרים בהם נתקלים לרוב בחיי היום-יום, ולרוב הכוונה למספרים עם עשרות ספרות ויותר.

לִרְאוֹת הבונה העסוק ומספרים גדולים

מכונת טיורינג

הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).

לִרְאוֹת הבונה העסוק ומכונת טיורינג

טיורמיט

טיורמיט בעל 2 צבעים ו-2 מצבים על רשת ריבועית. כאשר מתחילים עם רשת ריקה, לאחר 8,342 צעדים הטיורמיט (הריבוע האדום) הציג הן שלב של תנועה כאוטית והן שלב של תנועה סדירה. במדעי מחשב, טיורמיט (באנגלית: Turmite) הוא מכונת טיורינג בעלת אוריינטציה, מצב ו״סרט״ שמורכב מרשת דו־ממדית אינסופית של תאים.

לִרְאוֹת הבונה העסוק וטיורמיט

חישוביות

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

לִרְאוֹת הבונה העסוק וחישוביות

בעיית הבונה העסוק

#הפניה הבונה העסוק.

לִרְאוֹת הבונה העסוק ובעיית הבונה העסוק

התולעים של פטרסון

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

לִרְאוֹת הבונה העסוק והתולעים של פטרסון

הבונה החרוץ

#הפניה הבונה העסוק.

לִרְאוֹת הבונה העסוק והבונה החרוץ

אזכור

[1] https://he.wikipedia.org/wiki/הבונה_העסוק

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

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות