Cantitate/Preț
Produs

The Computational Complexity of Logical Theories: Lecture Notes in Mathematics, cartea 718

Autor J. Ferrante, C. W. Rackoff
en Limba Engleză Paperback – iul 1979

Din seria Lecture Notes in Mathematics

Preț: 37808 lei

Nou

Puncte Express: 567

Preț estimativ în valută:
7235 7611$ 6006£

Carte tipărită la comandă

Livrare economică 16-30 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540095019
ISBN-10: 3540095012
Pagini: 256
Ilustrații: XII, 244 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.36 kg
Ediția:1979
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Mathematics

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

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.