×
Savage, John E.

The complexity of computing. (English) Zbl 0391.68025

New York etc.: John Wiley & Sons. XIII, 391 p. $ 22.95; £17.25 (1976).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0391.68025

Cited in 2 Reviews
Cited in 51 Documents

MSC:

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)

Keywords:

Circuit Complexity; Sequential Machines; Turing Machines; Complexity; Np- Complete; Time-Space Tradeoffs; Computational Complexity
PDF BibTeX XML