,

The Computational Complexity of Logical Theories

Paperback Engels 1979 1979e druk 9783540095019
Verwachte levertijd ongeveer 9 werkdagen

Specificaties

ISBN13:9783540095019
Taal:Engels
Bindwijze:paperback
Aantal pagina's:244
Uitgever:Springer Berlin Heidelberg
Druk:1979

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

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.

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        The Computational Complexity of Logical Theories