גישה מהירה יותר מאשר בדפדפן!
26 יחסים: מפרש (תוכנה), משפט המספרים הראשוניים, משפט האי-שלמות של צ'ייטין, מחרוזת (מדעי המחשב), מחולל פסאודו אקראי, מדעי המחשב, אנדריי קולמוגורוב, אפריורי, אלגוריתם, אובייקט (מדעי המחשב), עצמאות (לוגיקה מתמטית), פרקטל, שנות ה-60 של המאה ה-20, תקשורת, תורת האינפורמציה, תורה (לוגיקה מתמטית), תכנות מחשבים, למידה חישובית, חישוב (מדעי המחשב), חישוביות, בסיס בינארי, ברית המועצות, דחיסת נתונים, הפרדוקס של ברי, כאוס, יעילות אלגוריתמית.
מפרש (תוכנה)
מפרש (אנגלית: Interpreter) הוא תוכנה הקוראת תוכנית מחשב הכתובה בשפת תכנות ומבצעת אותה ישירות, פקודה אחר פקודה.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומפרש (תוכנה) · ראה עוד »
משפט המספרים הראשוניים
בתורת המספרים, משפט המספרים הראשוניים מתאר את הצפיפות האסימפטוטית של מספר המספרים הראשוניים.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומשפט המספרים הראשוניים · ראה עוד »
משפט האי-שלמות של צ'ייטין
משפט האי-שלמות של צ'ייטין הוא משפט הקובע שבכל תורה עקבית עשירה מספיק, לא ניתן להוכיח טענות מסוימות לגבי סיבוכיות קולמוגורוב, אף על פי שהן נכונות.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומשפט האי-שלמות של צ'ייטין · ראה עוד »
מחרוזת (מדעי המחשב)
בתאוריה של שפות פורמליות ובמדעי המחשב, מחרוזת (באנגלית: string) היא רצף של סימנים מתוך אלפבית נתון.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומחרוזת (מדעי המחשב) · ראה עוד »
מחולל פסאודו אקראי
#הפניה מחולל מספרים פסידו-אקראיים.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומחולל פסאודו אקראי · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: סיבוכיות קולמוגורוב ומדעי המחשב · ראה עוד »
אנדריי קולמוגורוב
אנדריי ניקולייביץ' קולמוגורוב (25 באפריל 1903 - 20 באוקטובר 1987) היה מתמטיקאי רוסי שקידם רבות את תורת ההסתברות ואת ענף הטופולוגיה.
חָדָשׁ!!: סיבוכיות קולמוגורוב ואנדריי קולמוגורוב · ראה עוד »
אפריורי
אַפְּרִיּוֹרִי (מלטינית: a priori, "מן הקודם" או "לפני הניסיון") הוא מונח בפילוסופיה ובלוגיקה.
חָדָשׁ!!: סיבוכיות קולמוגורוב ואפריורי · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: סיבוכיות קולמוגורוב ואלגוריתם · ראה עוד »
אובייקט (מדעי המחשב)
אובייקט (באנגלית: object) או עֶצֶם במדעי המחשב, הוא מקום בזיכרון המחשב שיש לו ערך וקיים אליו קישור (רפרנט) ממזהה כלשהו.
חָדָשׁ!!: סיבוכיות קולמוגורוב ואובייקט (מדעי המחשב) · ראה עוד »
עצמאות (לוגיקה מתמטית)
בלוגיקה מתמטית, טענה שלא ניתן להוכיח אותה, וגם לא את שלילתה, מתוך מערכת נתונה של אקסיומות, היא טענה עצמאית ביחס לאותה מערכת.
חָדָשׁ!!: סיבוכיות קולמוגורוב ועצמאות (לוגיקה מתמטית) · ראה עוד »
פרקטל
משולש שרפינסקי הוא פרקטל. ממד האוסדורף שלו הוא ln 3 / ln 2, שהוא בקירוב 1.58 עץ פיתגורס הוא פרקטל. ממד האוסדורף שלו הוא 2 פְרַקטָל הוא צורה גאומטרית שככל שמגדילים אותה עדיין יש בה פרטים קטנים.
חָדָשׁ!!: סיבוכיות קולמוגורוב ופרקטל · ראה עוד »
שנות ה-60 של המאה ה-20
הנחיתה המאוישת הראשונה על הירח אשר במסגרתה האדם הראשון בתולדות האנושות הילך על אדמת הירח. שנות ה-60 של המאה ה-20 (בקיצור: שנות השישים או באנגלית הסיקסטיז) היו העשור השביעי של המאה ה-20, החלו ב-1 בינואר 1960 והסתיימו ב-31 בדצמבר 1969.
חָדָשׁ!!: סיבוכיות קולמוגורוב ושנות ה-60 של המאה ה-20 · ראה עוד »
תקשורת
תקשורת היא תהליך בו מועבר מידע בין שני גורמים או יותר, היכולים להיות בני אדם, בעלי חיים ואף מחשבים.
חָדָשׁ!!: סיבוכיות קולמוגורוב ותקשורת · ראה עוד »
תורת האינפורמציה
תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.
חָדָשׁ!!: סיבוכיות קולמוגורוב ותורת האינפורמציה · ראה עוד »
תורה (לוגיקה מתמטית)
בלוגיקה מתמטית, תורה היא מערכת הכוללת שפה מסדר ראשון וקבוצה של אקסיומות.
חָדָשׁ!!: סיבוכיות קולמוגורוב ותורה (לוגיקה מתמטית) · ראה עוד »
תכנות מחשבים
תכנות מחשבים אומנות או הנדסה? תִּכְנוּת מחשבים (לרוב מכונה בקצרה תִּכְנוּת, או לעיתים קִידּוּד) הוא תהליך הכתיבה, הבדיקה והתחזוקה של קוד המקור של תוכנית מחשב.
חָדָשׁ!!: סיבוכיות קולמוגורוב ותכנות מחשבים · ראה עוד »
למידה חישובית
#הפניה למידת מכונה.
חָדָשׁ!!: סיבוכיות קולמוגורוב ולמידה חישובית · ראה עוד »
חישוב (מדעי המחשב)
חישוב במשמעותו הרחבה של מושג זה המקובלת במדעי המחשב, הוא כל תהליך של עיבוד מידע שניתן לייצוג באופן מתמטי.
חָדָשׁ!!: סיבוכיות קולמוגורוב וחישוב (מדעי המחשב) · ראה עוד »
חישוביות
תורת החישוביות היא הבסיס למדעי המחשב, והיא עוסקת במודלים לחישוב ובפונקציות הניתנות לחישוב במסגרתם.
חָדָשׁ!!: סיבוכיות קולמוגורוב וחישוביות · ראה עוד »
בסיס בינארי
מערכת ספירה על בסיס בינארי מייצגת ערכים מספריים באמצעות שני סמלים, בדרך כלל 0 ו-1. במתמטיקה ובמדעי המחשב מערכת ספירה על בָּסִיס בִּינָארִי, או מערכת ספירה על בסיס 2 (על פי הצעת האקדמיה ללשון העברית: בָּסִיס שְׁנִיּוֹנִי), מייצגת ערכים מספריים באמצעות שני סמלים, בדרך כלל 0 ו-1.
חָדָשׁ!!: סיבוכיות קולמוגורוב ובסיס בינארי · ראה עוד »
ברית המועצות
ברית המועצות (ברוסית: (סוֹיוּז סוֹבְיֶטסקִיך סוֹצִיאָלִיסְטִיצֵ'סְקִיך רֶסְפּוּבְּלִיק), ידועה גם בראשי התיבות СССР, USSR או סססר. בתרגום לעברית: ברית הרפובליקות הסוציאליסטיות הסובייטיות) הייתה מעצמת על שהשתרעה על פני כ-17% מכלל היבשה בכדור הארץ, על פני צפון אירופה, מזרח אירופה ומרכז אסיה.
חָדָשׁ!!: סיבוכיות קולמוגורוב וברית המועצות · ראה עוד »
דחיסת נתונים
במדעי המחשב, דחיסת נתונים היא התחום העוסק בהקטנת נפחם של נתונים, כך שיתפסו פחות מקום מאשר בצורתם המקורית.
חָדָשׁ!!: סיבוכיות קולמוגורוב ודחיסת נתונים · ראה עוד »
הפרדוקס של ברי
הפרדוקס של ברי הוא פרדוקס הנובע מהגדרה מילולית של מספר, בצורה שלכאורה נוגדת את עצמה.
חָדָשׁ!!: סיבוכיות קולמוגורוב והפרדוקס של ברי · ראה עוד »
כאוס
#הפניה תורת הכאוס.
חָדָשׁ!!: סיבוכיות קולמוגורוב וכאוס · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: סיבוכיות קולמוגורוב ויעילות אלגוריתמית · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/סיבוכיות_קולמוגורוב
