×


 x 

Shopping cart
Gradel, Erich; Kolaitis, Phokion G.; Libkin, L. (University Of Toronto); Marx, M. (University Of Amsterdam); Spencer, J. (Courant Institute); Vardi,  - Finite-model Theory and Its Applications - 9783540004288 - V9783540004288
Stock image for illustration purposes only - book cover, edition or condition may vary.

Finite-model Theory and Its Applications

€ 119.29
FREE Delivery in Ireland
Description for Finite-model Theory and Its Applications Hardback. Presents a comprehensive overview of central themes of finite model theory - expressive power, descriptive complexity, and zero-one laws - together with selected applications relating to database theory and artificial intelligence, especially constraint databases and constraint satisfaction problems. Series: Texts in Theoretical Computer Science: An EATCS Series. Num Pages: 437 pages, 1 black & white tables, biography. BIC Classification: UY. Category: (G) General (US: Trade); (U) Tertiary Education (US: College). Dimension: 235 x 155 x 22. Weight in Grams: 753.
Finite model theory,as understoodhere, is an areaof mathematicallogic that has developed in close connection with applications to computer science, in particular the theory of computational complexity and database theory. One of the fundamental insights of mathematical logic is that our understanding of mathematical phenomena is enriched by elevating the languages we use to describe mathematical structures to objects of explicit study. If mathematics is the science of patterns, then the media through which we discern patterns, as well as the structures in which we discern them, command our attention. It isthis aspect oflogicwhichis mostprominentin model theory,“thebranchof mathematical logic which deals ... Read more

Product Details

Format
Hardback
Publication date
2003
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
437
Condition
New
Series
Texts in Theoretical Computer Science: An EATCS Series
Number of Pages
437
Place of Publication
Berlin, Germany
ISBN
9783540004288
SKU
V9783540004288
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15

About Gradel, Erich; Kolaitis, Phokion G.; Libkin, L. (University Of Toronto); Marx, M. (University Of Amsterdam); Spencer, J. (Courant Institute); Vardi,
Erich Graedel is a Professor of Mathematical Foundations of Computer Science at the University of Technology Aachen.  His research interests include algorithms, complexity, and logic in computer science. Phokion G. Kolaitis is a professor of computer science at the University of California, Santa Cruz. His current research interests include logic in computer science, computational complexity, and database theory. ... Read more

Reviews for Finite-model Theory and Its Applications
From the reviews: "This book has its origins in a workshop held in Philadelphia in 1999 … . The chapters are of an expository nature, each one providing an excellent starting point to explore the research literature in the relevant topic. … I found it to be a more accessible introduction to the subject … and a useful ... Read more

Goodreads reviews for Finite-model Theory and Its Applications


Subscribe to our newsletter

News on special offers, signed editions & more!