The Computational Complexity of Logical Theories: 718 - Brossura

Ferrante, Jeanne

 
9783540095019: The Computational Complexity of Logical Theories: 718

Sinossi

Book by Ferrante J Rackoff C W

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.