Finite Model Theory: First Edition (1995) (Perspectives in Mathematical Logic)
By: and
Sign Up Now!
Already a Member? Log In
You must be logged into UK education collection to access this title.
Learn about membership options,
or view our freely available titles.
- Synopsis
- Finite model theory has its origin 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.
- Copyright:
- 1995
Book Details
- Book Quality:
- Publisher Quality
- ISBN-13:
- 9783662031827
- Related ISBNs:
- 9783540601494
- Publisher:
- Springer Berlin Heidelberg
- Date of Addition:
- 07/17/22
- Copyrighted By:
- N/A
- Adult content:
- No
- Language:
- English
- Has Image Descriptions:
- No
- Categories:
- Nonfiction, Computers and Internet, Mathematics and Statistics, Philosophy
- Submitted By:
- Bookshare Staff
- Usage Restrictions:
- This is a copyrighted book.
Reviews
Other Books
- by Heinz-Dieter Ebbinghaus
- by Jörg Flum
- in Nonfiction
- in Computers and Internet
- in Mathematics and Statistics
- in Philosophy