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