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

סיבוכיות, סיבוכיות זיכרון, סיבוכיות זמן, סיבוכיות זמן ריצה, סיבוכיות חישובית, סיבוכיות מקום, סיבוכיות סנכרון, סיבוכיות קוד, סיבוכיות קולמוגורוב, סיבוכיות תקשורת