הדפים שלהלן מקשרים לדף תורת החישוביות/מכונת טיורינג:
מוצגים 25 פריטים
- תורת החישוביות (→ קישורים | עריכה)
- תורת החישוביות/מבוא (→ קישורים | עריכה)
- תורת החישוביות/שקילות מודלי חישוב (→ קישורים | עריכה)
- תורת החישוביות/מודל לבעיות הכרעה (→ קישורים | עריכה)
- תורת החישוביות/מכונת טיורינג אוניברסלית (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/רדוקציה חישובית (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/קיום שפות שאינן כריעות (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/משפט רייס (→ קישורים | עריכה)
- תורת החישוביות/משפט הרקורסיה (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/אי-הפרדתיות רקורסיבית (→ קישורים | עריכה)
- תורת החישוביות/סיבוכיות קולמוגורוב (→ קישורים | עריכה)
- תורת החישוביות/סיבוכיות קולמוגורוב/הסתברות אוניברסאלית (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/שפות שאינן כריעות/תרגילים (→ קישורים | עריכה)
- תורת החישוביות/סיבוכיות קולמוגורוב/תרגילים (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/משפט רייס/תרגילים (→ קישורים | עריכה)
- תורת החישוביות/שקילות מודלי חישוב/תרגילים (→ קישורים | עריכה)
- תורת החישוביות/בעיות זיהוי ובעיות חיפוש (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/ארגז חול (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/שפות שאינן כריעות/ארגז חול (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/רדוקציה חישובית/ארגז חול (→ קישורים | עריכה)
- תורת החישוביות/כריעות שפות/קיום שפות שאינן כריעות/ארגז חול (→ קישורים | עריכה)
- תורת החישוביות/סיבוכיות קולמוגורוב/יישומי אי-דחיסות (→ קישורים | עריכה)
- תורת החישוביות/סיבוכיות קולמוגורוב/יישומי אי-דחיסות/תרגילים (→ קישורים | עריכה)
- תבנית:תורת החישוביות (→ קישורים | עריכה)