Ferrante / Rackoff | The Computational Complexity of Logical Theories | E-Book | sack.de
E-Book

E-Book, Englisch, Band 718, 244 Seiten, eBook

Reihe: Lecture Notes in Mathematics

Ferrante / Rackoff The Computational Complexity of Logical Theories


Erscheinungsjahr 2006
ISBN: 978-3-540-35197-9
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 718, 244 Seiten, eBook

Reihe: Lecture Notes in Mathematics

ISBN: 978-3-540-35197-9
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

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

Zielgruppe

Research

Autoren/Hrsg.

Ferrante, J.
Rackoff, C. W.

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.