This free book presents a large number of recent research results previously unavailable in book form. Initially deals with the wee-known computation models, and goes on to special types of circuits, parallel computers, and branching programs. Includes basic theory as well recent research findings. Each chapter includes exercises.
Use the following url to access the free ebook The Complexity of Boolean Functions .
http://eccc.hpi-web.de/eccc-local/ECCC-Books/wegener_book_readme.html
