0 Mėgstami
0Krepšelis

The Computational Complexity of Logical Theories

84,68 
84,68 
2025-07-31 84.6800 InStock
Nemokamas pristatymas į paštomatus per 13-17 darbo dienų užsakymams nuo 19,00 

Knygos aprašymas

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.

Informacija

Autorius: C. W. Rackoff, J. Ferrante,
Serija: Lecture Notes in Mathematics
Leidėjas: Springer Berlin Heidelberg
Išleidimo metai: 1979
Knygos puslapių skaičius: 256
ISBN-10: 3540095012
ISBN-13: 9783540095019
Formatas: Knyga minkštu viršeliu
Kalba: Anglų
Žanras: Mathematics

Pirkėjų atsiliepimai

Parašykite atsiliepimą apie „The Computational Complexity of Logical Theories“

Būtina įvertinti prekę

Goodreads reviews for „The Computational Complexity of Logical Theories“