Annual Member
| Author | Ferrante, Jeanne. author |
|---|---|
| Title | The Computational Complexity of Logical Theories [electronic resource] / by Jeanne Ferrante, Charles W. Rackoff |
| Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1979 |
| Connect to | http://dx.doi.org/10.1007/BFb0062837 |
| Descript | XII, 244 p. online resource |
and background -- Ehrenfeucht games and decision procedures -- Integer addition โ An example of an Ehrenfeucht game decision procedure -- Some additional upper bounds -- Direct products of theories -- Lower bound preliminaries -- A technique for writing short formulas defining complicated properties -- A lower bound on the theories of pairing functions -- Some additional lower bounds
