Rackoff / Ferrante | The Computational Complexity of Logical Theories | Buch | 978-3-540-09501-9 | sack.de

Buch, Englisch, Band 718, 244 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 394 g

Reihe: Lecture Notes in Mathematics

Rackoff / Ferrante

The Computational Complexity of Logical Theories


1979
ISBN: 978-3-540-09501-9
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 718, 244 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 394 g

Reihe: Lecture Notes in Mathematics

ISBN: 978-3-540-09501-9
Verlag: Springer Berlin Heidelberg

Springer Book Archives

Rackoff / Ferrante The Computational Complexity of Logical Theories jetzt bestellen!

Zielgruppe

Research

Autoren/Hrsg.

Rackoff, C. W.
Ferrante, J.

Fachgebiete

Weitere Infos & Material

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.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.