An edition of Finite model theory (1995)

Finite Model Theory

Second Edition

Finite Model Theory
Heinz-Dieter Ebbinghaus, Jörg ...
Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by ImportBot
February 25, 2022 | History
An edition of Finite model theory (1995)

Finite Model Theory

Second Edition

Finite model theory has its origins in classical model theory, but owes its systematic development to research from complexity theory. The book presents the main results of descriptive complexity theory, that is, the connections between axiomatizability of classes of finite structures and their complexity with respect to time and space bounds. The logics that are important in this context include fixed-point logics, transitive closure logics, and also certain infinitary languages; their model theory is studied in full detail. Other topics include DATALOG languages, quantifiers and oracles, 0-1 laws, and optimization and approximation problems. The book is written in such a way that the resp. parts on model theory and descriptive complexity theory may be read independently.

Publish Date
Language
English

Buy this book

Edition Availability
Cover of: Finite Model Theory
Finite Model Theory: First Edition
2013, Springer London, Limited
in English
Cover of: Finite Model Theory
Finite Model Theory: Second Edition
2005, Springer London, Limited
in English
Cover of: Finite Model Theory (Perspectives in Mathematical Logic)
Finite Model Theory (Perspectives in Mathematical Logic)
July 27, 2004, Springer
Paperback in English - 2nd rev. and enlarged ed. edition
Cover of: Finite model theory
Finite model theory
1999, Springer
in English - 2nd rev. and enl. ed.
Cover of: Finite model theory
Finite model theory
1995, Springer
in English

Add another edition?

Book Details


Classifications

Library of Congress
QA8.9-10.3

The Physical Object

Pagination
xi, 360

Edition Identifiers

Open Library
OL37086460M
ISBN 13
9783540287889

Work Identifiers

Work ID
OL84823W

Source records

Better World Books record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
February 25, 2022 Created by ImportBot Imported from Better World Books record