The complexity of computing. (English) Zbl 0391.68025

New York etc.: John Wiley & Sons. XIII, 391 p. $ 22.95; £17.25 (1976).


68-02 Research exposition (monographs, survey articles) pertaining to computer science
68Q25 Analysis of algorithms and problem complexity
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
03D15 Complexity of computation (including implicit computational complexity)
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)