Suche einschränken:
Zur Kasse

The Computational Complexity of Logical Theories

Rackoff, C. W. / Ferrante, J.

The Computational Complexity of Logical Theories

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.

CHF 69.00

Lieferbar

ISBN 9783540095019
Sprache eng
Cover Kartonierter Einband (Kt)
Verlag Springer Berlin Heidelberg
Jahr 19790701

Kundenbewertungen

Dieser Artikel hat noch keine Bewertungen.