שיחה:תורת החישוביות/סיבוכיות קולמוגורוב/הסתברות אוניברסאלית
הוספת נושאמראה
תגובה אחרונה: לפני 12 שנים מאת Atavory בנושא צורך בהגבלה על עץ השיוך
צורך בהגבלה על עץ השיוך
[עריכה]בהוכחה המקורית המשתמשת בעץ השיוך בElements of Information Theory, ישנה מגבלה שבכל רמה בעץ יש בדיוק תוכנית אחת המייצרת מחרוזת נתונה. לדעתי ההגבלה מיותרת לחלוטין ואפשר לוותר עליה. Atavory - שיחה 23:42, 8 בפברואר 2012 (IST)