The Computational Complexity of Logical Theories

Bog
  • Format
  • Bog, hæftet
  • Engelsk
  • 256 sider

Beskrivelse

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.

Læs hele beskrivelsen
Detaljer
  • SprogEngelsk
  • Sidetal256
  • Udgivelsesdato12-03-2014
  • ISBN139783662209806
  • Forlag Springer
  • FormatHæftet
Størrelse og vægt
  • Vægt363 g
  • Dybde1,4 cm
  • coffee cup img
    10 cm
    book img
    15,6 cm
    23,4 cm

    Findes i disse kategorier...

    Velkommen til Saxo – din danske boghandel

    Hos os kan du handle som gæst, Saxo-bruger eller Saxo-medlem – du bestemmer selv. Skulle du få brug for hjælp, sidder vores kundeservice-team klar ved både telefonerne og tasterne.

    Om medlemspriser hos Saxo

    For at købe bøger til medlemspris skal du være medlem af Saxo Premium, Saxo Shopping eller Saxo Ung. De første 7 dage er gratis for nye medlemmer. Medlemskabet fornyes automatisk og kan altid opsiges. Læs mere om fordelene ved vores forskellige medlemskaber her.

    Machine Name: SAXO082