Biorąc pod uwagę rozmiar sieci logicznej potrzebnej do wykonania danego zadania obliczeniowego, można zbadać wewnętrzną trudność tego zadania. Złożoność funkcji Boole'a: kombinatoryczne badanie takich sieci to temat, który rozpoczął się w latach pięćdziesiątych XX wieku i dziś stał się jednym z najtrudniejszych i najbardziej energicznych obszarów informatyki teoretycznej. Artykuły zawarte w tej książce pochodzą z Sympozjum Londyńskiego Towarzystwa Matematycznego na temat złożoności funkcji Boole'a, które odbyło się na Uniwersytecie w Durham w lipcu 1990 roku. Zakres poruszanych tematów będzie interesujący zarówno dla nowicjuszy w tej dziedzinie, jak i ekspertów, a ogólnie rzecz biorąc, referaty są reprezentatywne dla badań prezentowanych na Sympozjum. Każdy, kto interesuje się złożonością funkcji Boole'a, przekona się, że ta książka jest niezbędnym zakupem. Język: angielski