Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Generalized Model-Checking Problems for First-Order Logic

Martin GroheContact Information

(6)  Department of Mathematics, Statistics, and Computer Science, UIC, 851 S. Morgan St. (M/C 249), 60607-7045 Chicago, IL, USA
Abstract
Descriptive complexity theory provides a convenient and intuitive way to model a large variety of computational problems. The basic problem studied in descriptive complexity is of the following form:

Contact Information Martin Grohe
Email: grohe@uic.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)