Finite Model Theory
Author:   Heinz-Dieter Ebbinghaus ,  J�rg Flum
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   2nd Revised edition
ISBN:  

9783540657583


Pages:   374
Publication Date:   18 August 1999
Format:   Paperback
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Our Price $237.47 Quantity:  
Add to Cart

Share |

Finite Model Theory


Add your own review!

Overview

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 respective parts on model theory and descriptive complexity theory may be read independently. This second edition is a thoroughly revised and enlarged version of the original text.

Full Product Details

Author:   Heinz-Dieter Ebbinghaus ,  J�rg Flum
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2nd Revised edition
Dimensions:   Width: 15.70cm , Height: 1.90cm , Length: 23.80cm
Weight:   0.499kg
ISBN:  

9783540657583


ISBN 10:   3540657584
Pages:   374
Publication Date:   18 August 1999
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now