{"product_id":"finite-model-theory-second-edition-9783540287872","title":"Finite Model Theory: Second Edition","description":"\u003cp\u003e • Author(s): Heinz-Dieter Ebbinghaus\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Logic\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eThis volume presents the main results of descriptive complexity theory: the connections between axiomatizability of classes of finite structures and their complexity with respect to time and space bounds. Important logics in this context include fixed-point logics, transitive closure logics, and also certain infinitary languages. 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.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45283914055831,"sku":"9783540287872","price":13080.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540287872.webp?v=1769279611","url":"https:\/\/atlanticbooks.com\/products\/finite-model-theory-second-edition-9783540287872","provider":"Atlantic Books","version":"1.0","type":"link"}