תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Gran (שיחה | תרומות)
מ נראה לי שעדיף להפריד בין קישורים פנימיים וקישורים לויקיפדיה
Gran (שיחה | תרומות)
שורה 37:
 
למרבה הצער, אין אפשרות לחשב את סיבוכיות קולמוגורוב.
 
{{משפט|תוכן=
הפונקציה <math>K(\cdot)</math> אינה ניתנת לחישוב.{{רווח קשיח|210}}
}}
{{הוכחה|1=