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