Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > WALID GOMAA:
All reports by Author Walid Gomaa:

TR09-111 | 5th November 2009
Walid Gomaa

Model-Theoretic Characterization of Complexity Classes

Model theory is a branch of mathematical logic that investigates the
logical properties of mathematical structures. It has been quite
successfully applied to computational complexity resulting in an
area of research called descriptive complexity theory. Descriptive
complexity is essentially a syntactical characterization of
complexity classes using logical formalisms. However, there ... more >>>




ISSN 1433-8092 | Imprint