Ved at overveje størrelsen af det logiske netværk, der er nødvendigt for at udføre en given beregningsopgave, kan den iboende vanskelighed ved denne opgave undersøges. Boolsk funktionskompleksitet: Den kombinatoriske undersøgelse af sådanne netværk er et emne, der startede tilbage i 1950'erne og i dag er blevet et af de mest udfordrende og energiske områder inden for teoretisk datalogi. Artiklerne i denne bog stammer fra London Mathematical Society Symposium on Boolean Function Complexity afholdt på Durham University i juli 1990. Rækken af emner, der dækkes, vil være af interesse for den nytilkomne på området såvel som eksperten, og generelt er papirerne repræsentative for den forskning, der præsenteres på symposiet. Enhver med interesse for boolsk funktionskompleksitet vil opdage, at denne bog er et nødvendigt køb. Sprog: Engelsk