6 יחסים: אלף אפס, אלגוריתם מקוון, עץ (תורת הגרפים), קבוצה סופית, קוד, תורת האינפורמציה.
אלף אפס
\!\, \aleph_0 (אָלֶף אֶפֶס) הוא הסימון המקובל בתורת הקבוצות לעוצמה של קבוצת המספרים הטבעיים, שהיא העוצמה האינסופית הקטנה ביותר.
חָדָשׁ!!: אי-שוויון קראפט ואלף אפס · ראה עוד »
אלגוריתם מקוון
במדעי המחשב, אלגוריתם מקוון (online algorithm) הוא אלגוריתם אשר מאולץ לפלוט החלטות לפני השלמת קבלת כל הקלט.
חָדָשׁ!!: אי-שוויון קראפט ואלגוריתם מקוון · ראה עוד »
עץ (תורת הגרפים)
בעץ שבתמונה יש 6 צמתים, ולכן 5.
חָדָשׁ!!: אי-שוויון קראפט ועץ (תורת הגרפים) · ראה עוד »
קבוצה סופית
בתורת הקבוצות, קבוצה סופית היא קבוצה שיש לה מספר סופי של איברים.
חָדָשׁ!!: אי-שוויון קראפט וקבוצה סופית · ראה עוד »
קוד
קוד בתורת הקודים הוא אוסף של "מילים" מעל אלפבית כלשהו בן \ q אותיות – כך שניתן להמיר מידע שניתן בצורה של אותיות או מספרים לסדרה של מילות קוד בתהליך שנקרא קידוד, ולאחר מכן לשחזר את הקידוד ולהפיק מהמלים את האינפורמציה המקורית.
חָדָשׁ!!: אי-שוויון קראפט וקוד · ראה עוד »
תורת האינפורמציה
תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.
חָדָשׁ!!: אי-שוויון קראפט ותורת האינפורמציה · ראה עוד »