מפת הסיבוכיות
EN

ספריית מקורות ומתודולוגיה

מקורות הקורס קובעים את הסימון והיקף הבחינה; ספרי הלימוד משמשים לבדיקה מתמטית עצמאית.

1

Current lecturer slides

Notation, scope, and formal definitions

2

Merged course notes

Detailed course-aligned proofs

3

Current readers and assignments

Advanced coverage and assessed exercises

4

Textbooks

Independent mathematical verification and enrichment

5

Community summaries and transcripts

Intuition and supporting evidence

6

Unofficial/personal solutions

Draft leads only; independently re-solved

שיעורים בכתב יד

עמודים סרוקים ללא שכבת טקסט שמישה. לכל שיעור יש תצוגה משולבת: העמוד לצד התמלול, וסימון המיקום של כל שורה.

סיכום הקורס

מסמך מוקלד שנקרא בשני ערוצים בלתי תלויים והושווה ביניהם. ההפניות מציינות עמוד.

מקור
Complexity Summary.pdf
עמודים
34
  1. עמ׳ 2K-tape (M) vs. Single-tape (M̂) Turing Machine
  2. עמ׳ 2Universal Machine
  3. עמ׳ 2Configuration of a Turing Machine
  4. עמ׳ 2DTime vs DSpace
  5. עמ׳ 3Time & Space constructible
  6. עמ׳ 3Hierarchy Sentences
  7. עמ׳ 4Deterministic vs. Nondeterministic
  8. עמ׳ 4Padding proof template
  9. עמ׳ 5NP – Witness Definition
  10. עמ׳ 5Polynomial-Time reductions
  11. עמ׳ 5Cook-Levin
  12. עמ׳ 5Hamilton
  13. עמ׳ 6Approximation Algorithm
  14. עמ׳ 6Randomized Algorithm
  15. עמ׳ 6Amplification
  16. עמ׳ 6Random Complexity Classes
  17. עמ׳ 7Space Complexity
  18. עמ׳ 7Configurations Graph
  19. עמ׳ 8Important Sentences
  20. עמ׳ 9NP Problems
  21. עמ׳ 12Polynomial-time Reductions
  22. עמ׳ 21Approximation Algorithms
  23. עמ׳ 24Randomized Algorithms
  24. עמ׳ 27Probability
  25. עמ׳ 29Space Complexity Problems
  26. עמ׳ 34Proving class closed under reduction
  27. עמ׳ 34Proving class is not closed under certain reduction

מאגר בחינות

בחינות סרוקות. הן מודפסות וקריאות, ולכן די בהפניה: איזו בחינה ואיזה עמוד.

  • 2025 · סמסטר 2 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111102 שנה 2025 סמסטר 2 מועד 1.pdf26 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51
  • 2025 · סמסטר 3 · מועד 1מאגר בחינות/shalon_131111_2025_s3_g06_moed1.pdf18 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23
  • 2025 · סמסטר 1 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111101 שנה 2025 סמסטר 1 מועד 1.pdf6 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11
  • 2025 · סמסטר 3 · מועד 2מאגר בחינות/shalon_131111_2025_s3_g06_moed2.pdf15 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25
  • 2024 · סמסטר 2 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111102 שנה 2024 סמסטר 2 מועד 1.pdf11 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21
  • 2024 · סמסטר 1 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 1.pdf12 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11
  • 2024 · סמסטר 3 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111106 שנה 2024 סמסטר 3 מועד 1.pdf14 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13
  • 2024 · סמסטר 1 · מועד 2מאגר בחינות/נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 2.pdf6 עמודי תוכן · תומללו: 1, 2, 3, 4, 5, 6
  • 2024 · סמסטר 3 · מועד 2מאגר בחינות/נושא 131111 קבוצה 13111106 שנה 2024 סמסטר 3 מועד 2.pdf12 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11
  • 2023 · סמסטר 2 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 1.pdf14 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13
  • 2023 · סמסטר 1 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111101 שנה 2023 סמסטר 1 מועד 1.pdf12 עמודי תוכן · תומללו: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
  • 2023 · סמסטר 3 · מועד 1מאגר בחינות/נושא 131111 קבוצה 13111106 שנה 2023 סמסטר 3 מועד 1.pdf12 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11
  • 2023 · סמסטר 2 · מועד 2מאגר בחינות/נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 2.pdf7 עמודי תוכן · תומללו: 1, 2, 3, 4, 5, 6, 7
  • 2023 · סמסטר 1 · מועד 2מאגר בחינות/נושא 131111 קבוצה 13111101 שנה 2023 סמסטר 1 מועד 2.pdf12 עמודי תוכן · תומללו: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
  • exam-7ea213626aמאגר בחינות/מ-נושא 131111 סיבוכיות מועד 1.pdf13 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23
  • exam-9b59d8b607מאגר בחינות/מ-נושא 131111 סיבוכיות מועד 2.pdf30 עמודי תוכן · תומללו: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29