This is a thoroughly revised and enlarged second edition that
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.
The book is written in such a way that the respective parts on
model theory and descriptive complexity theory may be read
independently.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
