Boolean Function Complexity

Boken 'Boolean Function Complexity' gir en grundig innføring i kompleksiteten rundt boolske kretsløp, et område innen informatikk som rommer mange fascinerende og lettfattelige problemstillinger. Gjennom denne boken blir leseren kjent med de grunnleggende argumentene for nedre grenser, samt en utforskning av de betydningsfulle resultatene som har blitt oppdaget i løpet av de siste tiårene, helt frem til resultater fra de siste årene. Flere åpne problemstillinger, markert som 'Forskningsproblemer', blir også omtalt. Disse problemene har en hovedsakelig kombinatorisk karakter, men løsningene kan potensielt få stor innvirkning på kretskompleksitet og informatikk generelt. Boken henvender seg til masterstudenter og forskere innen informatikk og diskret matematikk.