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